Mario og Sonic gå på eventyr sammen på tværs af himlen. De flyver sammen på et fly og Mario er piloten. Men hen ad vejen, er Bowser hær forsøger at forhindre Mario og Sonic komme til din destination. Hjælp Mario og Sonic at nå sit bestemmelsessted uden at blive skudt ned.