When the ambassador from the Bean Bean Kingdom steals Peach's voice, Bowser teams up with the Mario Bros. to get it back. Along the way, Captain Toad and Prince Peasly (heir to the Bean Bean throne) join the crusade. Not only must they save Peach's voice, but they must also stop Fawful from getting his hands on the powerful Beanstar!