The story of the game follows the legendary hero as he continues his crusade against the galactic overlord Mental . The Quest for the Medallion

Once the medallion is complete, Sam travels to , the capital planet of Mental's empire. After fighting through endless waves of enemies, he confronts the "Mental Institution," a massive fortress. Though Sam destroys the fortress, the game ends on a humorous cliffhanger: Sam discovers that Mental was never actually inside, having escaped in a spaceship to taunt Sam another day.

Sam must travel to diverse environments to recover the pieces:

: A world of giants where Sam must navigate oversized landscapes to defeat a massive bee, Zum-Zum.

: A planet with a futuristic Asian aesthetic, guarded by a mechanical dragon.

: A fairytale-inspired world where Sam faces a giant, evil warlock. The Climax

: The skeletal homeworld of the iconic Kleer enemies, featuring a dark, gothic atmosphere.