Марио увидел большое количество монеток в небе и решил подняться за ними. Но на облаках разгуливает огромное количество монстров и они, кстати, внешне очень отличаются от тех, что были на земле.

Да, он теперь прыгает по облакам и уничтожает облачных врагов, собирая всё туже монетки, но боясь при этом упасть в никуда.