Mario y sus amigos están disfrutando de una fantástica noche de fuegos artificiales en el Reino Champiñón cuando se encuentran con una misteriosa tubería de cristal de la que sale una princesa hada.
Poco tardan en enterarse de que Bowser ha hecho de las suyas. Esta vez se está dedicando a embotellar hadas y luego se las queda como presas. Cuando Bowser vuelve a hacer acto de presencia y se lleva a su nueva amiga en sus narices, Mario, Luigi, Peach y Toad se lanzan por la tubería hasta el reino de las hadas para salvarla y para truncar una vez más los planes de Bowser.
