Mario og Sonic dra på eventyr sammen over himmelen. De flyr sammen på et fly og Mario er piloten. Men underveis blir Bowser hær prøver å hindre Mario og Sonic komme til din destinasjon. Hjelp Mario og Sonic til å nå sin destinasjon uten å bli skutt ned.