アスティアナックスはファンタジー世界を舞台にした横スクロールアクションゲームです。プレイヤーは、この地を恐怖に陥れる邪悪な魔法使いを倒すために旅立ちます。主人公は斧を武器に、2段階までパワーアップ可能な魔法の雷撃を使うことができます。魔法のアップグレードや体力回復ポーションは、小さな石柱から見つけることができます。プレイヤーは、穴を飛び越え、ステージの最後でボスと戦いながら、様々な場所でモンスターを倒していく必要があります。2人同時プレイにも対応しており、2人目のプレイヤーは1人目のプレイヤーの色違いになります。
本作は、以前「レジェンド オブ ドラゴン」を手がけた竹森徳宏氏がデザインしており、基本的なゲームシステムは同様です。斧で強力な一撃を与えるためには、しばらく斧を振り続ける必要があります。アーケード版の後にリリースされたNES版は、全体的に同じゲームプレイでありながら、レベル構成、敵のデザイン、ストーリーは全く異なります。