Mario, hydraulik z Brooklynu, wraz z księżniczką Peach i humanoidem Toadem wyrusza w podróż pełną przygód, by ocalić świat przed ziejącym ogniem żółwiem Bowserem.

Każdy szanujący się pingwin cesarski musi umieć śpiewać, ale Mambo nie ma po temu żadnych predyspozycji. Zamiast układać pieśń godową, odkrywa w sobie talent do tańca.