In the game, the player controls Heracles (Hercules) who is sent by Zeus to prevent the resurrection of Cronus (Kronos). In his quest, Heracles visits different towns and fights enemies in turn-based combat. Combat options include attacking, defending, using items, and using the magic power of a deity that accompanies Heracles. More deities become available as the game progresses, although only one can accompany the hero at a time.
Although this game was only released in Japan, English fan translations were later developed. Here is one of them: http://yojimbo.eludevisibility.org/Stardust_Crusaders_Files/complete/GB/heraclesgbfiles/project.xml