This game stars a cast of mostly vegetables; Spud, a cap-wearing potato, is the hero and must save Princess Mato from the evil clutches of Devi.
Each character has their own unique abilities; Arnie Eggplant, for instance, wields a boomerang with longer range than Spud's weapon.
Each floor of the tower houses either a maze-like area, enemies, puzzles, cinema scenes, power-ups, characters with useful tips, or a combination.
In the Vegetable Kingdom, King Vegitan the 5th (a tomato) decides it is time to find his daughter Princess Mato a husband.
The King is terrified for his daughter's life and orders two knights, Arnie Eggplant and Gerrit Carrot to go rescue her.