Astyanax is een side-scrolling platformspel. De bedieningselementen zijn vrij eenvoudig: de A-knop laat Astyanax springen, de B-knop valt aan met een bijl die Bash wordt genoemd, en een combinatie van omhoog en aanval zal een speciale magische aanval uitvoeren. De game bevat ook een paar rollenspelelementen, zoals wapenupgrades. Het had een unieke functie (voor die tijd) van een balk die tussen aanvallen groeit; de lengte van de balk bepaalt hoeveel schade Astyanax zal doen met zijn volgende aanval. Als je snel aanvalt, zal je hits weinig schade aanrichten, veel in tegenstelling tot de meeste games waar een snelle opeenvolging van hits allemaal even schadelijk zou zijn. Een zeer vergelijkbaar systeem zou enkele jaren later in Secret of Mana worden gebruikt.
