Mario fer í völundarhús Bowser til að hefna sín á grimmilegum sveppum fyrir innrás þeirra í ríkinu og margfalda brottnám prinsessunnar. Hetjan er nú vopnuð og hættuleg, og þú munt taka hann í gegnum leyndarmál göngum, safna mynt og eyðileggja tannkrem.