Você é Astyanax, um garoto de dezesseis anos que tem o mesmo sonho noite após noite: uma princesa pedindo ajuda. Uma tarde, você é convocado ao mundo de Remnia por Cutie, uma fada, para salvar a princesa do reino. Você é o escolhido mencionado por suas profecias!
Astyanax é um jogo de ação de plataforma de rolagem lateral ambientado em um mundo de fantasia. Você deve salvar o reino da horda maligna de Blackhorn. Ao longo do caminho, você encontrará power-ups que o deixarão mais forte e atualizará sua arma; e você também pode desencadear ataques mágicos que atingem todos os inimigos na tela. Três feitiços mágicos estão disponíveis: explosão (bola de fogo em todas as direções), raio (poderoso raio) e cego (congela todos os inimigos na tela). As atualizações de armas que o jogador pode encontrar também determinam o poder dos feitiços e quantos pontos mágicos eles usarão.
Uma continuação do jogo Arcade The Astyanax , esta versão apresenta estágios, inimigos e uma nova história completamente redesenhados.