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.