يتعاون ماريو مع صديق قديم ويسافر إلى عوالم مختلفة على متن Starship Mario!

في لعبة Super Mario Galaxy 2، يُستدعى ماريو مرة أخرى لإنقاذ صديقته الأميرة بيتش. هذه المرة، يتعاون مع يوشي ويسافر عبر الكون في Starship Mario، وهي سفينة طائرة مصممة على شكل رأس ماريو!