Во второй части лучшего 3D-платформера для Nintendo Wii продолжаются космические приключения Марио. Во время очередного Звездного фестиваля, когда звездные камни падают по всему Грибному королевству, Марио отправляется на прием в замок принцессы Пич. По дороге Марио встречает Луму, маленькое существо со звезды. Наш бравый сантехник и его новый друг видят, как дракон Боузер, способный теперь достигать гигантских размеров и пожирать звезды, нападает на королевство и похищает принцессу Пич. Получив в свое распоряжение космический корабль размером с планету, Марио отправляется в погоню за злодеем. Впереди – новые приключения, новые и старые друзья, новые способности главного героя, помощник, любимец и средство передвижения – динозаврик Йоши, а также улучшенный кооперативный режим на двоих.