Аркадная версия Астианакса разворачивается в фантастическом мире, населенном мифическими существами из греческой и арабской мифологии. Игра состоит из шести этапов: лес, пещера, озеро, подъемник, замок и финальная битва.