The protagonist Axxel and his partner Tara, a pair of freelance space adventurers, are sent on a mission to the Gridonion Asteroid Field, a path between Earth and the Nether-Planets, to find out why ships have been mysteriously disappearing. While investigating a seemingly deserted alien ship in the asteroid field, Axxel is captured by an evil witch, Empress Vorga, who then forces Axxel to play a deadly game competing against her demonic minions. If the player manages to beat all of the 14 monsters, Axxel fights Vorga herself. If he wins, the witch is destroyed and Axxel escapes just before the ship explodes.