Mario and Co find themselves in Down Under Land, where Koopa steals the local town's magical statue which can scare off crocodiles. With the statue gone, crocodiles invade the town and try to eat everyone in it. It's up to Mario and Luigi to get the statue back from Koopa before it's too late.