Mario and Co are traveling through the Amazon Jungle, in search of Sheldon the witch doctor, whom they hope can help them banish Koopa. The Marios and Toad are assaulted by Albatoss with itching powder, and Koopa kidnaps Sheldon. It's up to Princess to rescue Sheldon from Koopa.