En utilisant son costume de nuage et un des nénuphars des Piantas, Mario va escalader une tour où gravitent des nuages, afin d'attraper la super étoile qui se trouve en son sommet.