Mario and Luigi head to the Yoshi Theater to find the next Beanstar piece while Evelyn, Jose and Markus explored outside. They quickly find one but the Yoshi Theater owner Boddle wants to use the shiny piece for his banner. But Jose told him that they have to research for the town in the archeology. Boddle agrees to hand over the Beanstar piece but if only Mario and Luigi could give him special items called Neon Eggs. Boddle says that the Yoshis will only give up the Neon Eggs if they are fed Bean Fruit which can be found underground in certain areas over the Beanbean Kingdom. Boddle is nice enough to mark the areas on the map and Mario and Luigi head out to find them. Mario and Luigi return and does so and Boddle gladly hands over the Beanstar piece.
The Yoshi Theater is seen again at the very end of the game where it was revealed that the entire story was watched by the Yoshis on the movie screen.
In the theater itself, there are several posters that allude to other video game characters. Kirby from the Kirby series, Wario, and Stafy from "The Legend of Stafy" series.
There is also a poster with Mario and Luigi on it which hints that this story is all a part of a movie (or was made into a movie).
Go, Goomba, Go! • This Beans War • For the Love of Hammers • Winged Traitors • The Hoohoo Melee Brigade • The Great Hammer Barrage • Don't Fear Flying Foes • Goombas vs. Goombas • The Amnesiac Koopa King • Goombas Galore
Turnip Tantrum • Minions vs. Minions • Hunger Pains • A War of Shy Guys and Flybys • Battle Tail • Beanbean Crossfire • The Rival Trio • Larry's Fortress • Captain Shy Guy Trial • Professor E. Gadd's Research • Oh, Hi, Shy Guy! • Shell Brigade, Move Out!
The Sweet Smell of Soda • Deep Trouble • Forest Masquerade • Reclaim the Red Goblet! • Gold Beanie Appears • Invisible Leaderership • Ice Guys Finish Last • The Tough-As-Nails Squad • Forest Fight • Popple's Partner • Captain Goomba Trial (Gold) • Shy Guy Goes Overboard • King of the Boos
A Dry Bone to Pick • The Trouble with Toads • Flying Beans in the Desert • Find the Invincibility Mushroom! • Gold Beanie Spotted! • Silly Ol' Goomp • Ice Bros. Feel the Heat • The Lonely Koopa Troopa • Toad Rescue • Captain Koopa Troopa Trial • Popple's Partner, Part 2 • A Goomba Tail • A Muster of Masks
Goombas Unite • Gather the Cruiser Parts! • Power Play • Spear Party on Ice • Monochrome Explosion • Gold Beanie Fights Back! • Return of the Koopa Cruiser • The Trio's Last Stand • Captain Boo Trial (Gold) • Boo Party! • Shy Guy Barrage
Fireball and Boomerang Crossfire • Chain Chomp and Spike Stomp • A Tale of Tails • Double Trouble Koopaling Caper • Pokey Panic • Rumble in the Castle! • Gold Beanie's Final Stand • Goomba's Worth • Showdown Time!! • Believe in Bowser • Captain Boo Trial • The Mightiest Minions • The Beastly Bean Battalion
• ⋆-Enemy, boss, or stat exclusive to the main game. • ⋆⋆-Enemy, boss, or stat exclusive to Minion Quest: The Search for Bowser. • ⋆⋆⋆-Enemy variants differ in Mario & Luigi: Superstar Saga + Bowser's Minions.