マリオたちの誕生日をお祝いしようと、キノピオやノコノコ、ヘイホーたちが謎の立方体「パーティーキューブ」に乗って「プレゼント」を持ってやってきた。キノピオたちは、自分達が用意したパーティで対戦して、勝つことができればこの「プレゼント」をくれるという。かくしてマリオたちは、プレゼントをかけてバースディパーティで勝負をすることとなった。
