マリオたちの暮らす世界の空で輝く太陽のソルルと月のルルナ。2人は昔から交代で空に輝くことによって、昼と夜の時間がやってくることになっていた。ところがある日、ソルルが発した「キミとオレ、どっちがすごいのかなぁ?」という言葉が原因でふたりは大ゲンカをしてしまう。ケンカしたソルルとルルナは交代するのを嫌がり、昼と夜が一度にやってきたため、地上で暮らすマリオたちは大騒ぎとなってしまった。「スター」の力を借りればソルルとルルナを仲直りさせられると考えたマリオたちは、2人を仲直りさせるため『マリオパーティ』を遊びスターをたくさん集めることとなった。はたして、ふたりは仲直りができるのだろうか。