Mario, Luigi, Toad, and Princess Toadstool seek the Doom Dancer Music Box in Koopa's Castle, but when the Koopas find out, they go after it themselves.

Koopa kidnaps Milli Vanilli and forces them to perform exclusively for Kootie Pie.