Mario riceve una lettera dalla Principessa Peach che lo invita nel suo castello a mangiare una torta che ha preparato per lui. Quando arriva al castello, Mario scopre che il suo acerrimo nemico Bowser, il re dei Koopa, si è impossessato del castello ed ha imprigionato la principessa e i suoi servitori.