Spud's Adventure is an adventure video game with role-playing video game elements published by Atlus in 1991. This game, unlike most, stars a cast of mostly vegetables, hence, Spud, a cap wearing potato is the hero and must save Princess Mato from the evil clutches of Devi.
Controlling Spud, the player must ascend Far Tower. As Spud fights enemies with his projectile weapon, he gains experience points, and for every 100 points, he gains a level and additional health. Each floor of the tower houses either a maze-like area, enemies, puzzles, cinema scenes, characters with useful tips, or a combination. Keys can be found to open doors and stairs let Spud get to the next floor.
Source: Wikipedia, "Spud's Adventure", available under the CC-BY-SA License.