Mario at Sonic ay pagpunta sa isang abentura sa sama-sama sa langit. Lumipad sila sama-sama sa isang jet kung saan Mario ay ang piloto. Gayunpaman, sa paraan, may mga Bowser ng ​​hukbo na sinusubukan upang ihinto ang Mario at Sonic mula sa abot ng kanilang destination. Tulungan Mario at Sonic maabot ang patutunguhan nang hindi na pindutin pababa at kalabog.