Mario och Sonic gå på ett äventyr tillsammans över himlen. De flyger tillsammans på ett plan och Mario är piloten. Men längs vägen, är Bowser armé försöker förebygga Mario och Sonic kommer till din destination. Hjälp Mario och Sonic för att nå sin destination utan att nedskjuten.