Mario si reca nel labirinto di Bowser per vendicarsi dei funghi viziosi per la loro invasione del regno e il rapimento multiplo della principessa. L'eroe è ora armato e pericoloso, e lo condurrà attraverso corridoi segreti, raccogliendo monete e distruggendo i funghi.