Mario, Luigi, Princess Toadstool and Toad have traveled to the Oriental city of Sayonara, and are seeking out a martial arts master by the name of Misaki, whom they believe has the skills needed to save the Mushroom Kingdom. While traveling down a street, a paper lantern falls before the group, who soon find themselves surrounded by several Ninjis. Before Mario's group can make a break for it, Karate Koopa announces that they can't escape. Mario attempts to fight against an attacking Ninji, but he misses, and instead gets tossed around by the Ninji. Two Ninjis then corner Luigi, one of which kicks him into a basket full of fish.