The kingdom of Eginasem, a land inhabited by opossums, is under attack by an army of wolf soldiers, which also kidnapped Princess Flora. Sparkster, the Rocket Knight, is out to battle this threat, rescue the princess and save his kingdom from certain destruction. His nemesis, the rival Rocket Knight Axel Gear, is aiding the invading forces, making Sparkster's task even more dangerous. The player's goal is to battle through all of the enemy warriors and robots, defeat Axel Gear and infiltrate the enemy's battleship, where the wolves' leader, Generalissimo Lioness, is planning to launch a warhead to destroy planet Eginasem.