Mario and Co travel to the town of Sayonara (a place that looks like Tokyo without the Tokyo Tower or the Pokémon Center boutiques) in search of Super Sushi, a size-and-strength-doubling-weapon they can use against Koopa. But they find out that Koopa beat them to it and became the building stomper Koop-Zilla! (And apparently his stomping causes Peach to fall into Mario's ever-lovin' arms.) Not knowing how Koopa got to be so humongous (even though it's obvious), they meet with the Super Sushi inventor, Dr. T. Garden. Garden explains that Koopa stormed in and ate the Super Sushi (he has this on a hidden camera, which from looking at the video must've been operated by an invisible cameraman). After an attempt to capture Koopa fails (you'd think they'd realize that nets don't work against giant lizards who stomp on cities), they do him a lot of pain by stabbing his finger with a pipe piece. While Koopa heads off to buy himself some pain reliever and then wreck the studio, Mario chomps down some Super Sushi, grows twice as big, and makes like King Kong to do a parody of Godzilla VS King Kong. This provides as a distraction so Luigi and the others can inject the antidote of Super Sushi into Koopa.