Mario-veljeksillä ja heidän uskollisilla ystävillä ja avustajilla on työpaikka ja se on heille tuttua – tämä on Prinsessa Peachin pelastus elokuvassa The Super Mario Bros Movie v. 3. Paha Bowser sieppasi tytön jälleen ja piiloutui hänen mielestään turvalliseen paikkaan. Joulun nenässä, ja sankarit joutuvat juoksemaan ympäri valtakuntaa etsimään kidnapattua tyttöä. Mutta mitään ei voida tehdä, auta veljiä ja Mario itse lähtee ensimmäisenä liikkeelle. Hänellä on kiire, joten hän ei kävele tavalliseen tapaan, vaan juoksee. Sinun täytyy opastaa häntä taitavasti, pakottamalla hänet hyppäämään esteiden yli Bowserin uskollisten kätyriensä luo. Kerää kolikoita ja suuria värillisiä tähtiä pelissä The Super Mario Bros Movie v. 3.