Tentokrát Mario bojuje Bowsera ve vzduchu. Maria, přátelé vedou válku na jejich straně, ale jsou ve velkém nebezpečí. Ty musí zachránit je všechny do vzduchu, aniž by byl poražen Bowser a jeho armády.