Bowser, re dei Koopas, si è trasferito dal Mushroom Kingdom al mondo reale, dove ha allestito il suo quartier generale in un castello antartico. Progetta di rubare i tesori della Terra usando il Passcode-Operated Remote Transportation and Larceny System, che permette ai suoi Koopas di teletrasportarsi ovunque nel mondo. Il suo obiettivo principale è vendere i tesori per pagare abbastanza asciugacapelli, così può fondere il ghiaccio dell'Antartide. Per farlo, Bowser cattura Mario per impedirgli di rovinare il piano, ed è compito del fratello di Mario, Luigi, salvarlo.