クッパjr.との最後の戦いに勝ち、5つ目のグランドスターを手に入れたマリオは、6つ目の大銀河へと航路を進める。