Puss in Boots and Humpty Dumpty team up to steal magic beans from Jack and Jill in order to get into the giant's castle and steal the Golden Goose to repay old debts, but Kitty Softpaws outmaneuvers Puss and steals his heart.

A Brooklyn plumber named Mario travels through the Mushroom Kingdom with a princess named Peach and an anthropomorphic mushroom named Toad to find Mario's brother, Luigi, and to save the world from a ruthless fire-breathing Koopa named Bowser.