Mario e Sonic andare su un avventura insieme nel cielo. Volano insieme su un aereo e Mario è il pilota. Ma lungo la strada, l'esercito di Bowser sta cercando di impedire Mario e Sonic arrivare a destinazione. Guida Mario e Sonic per raggiungere la destinazione senza essere abbattuto.