Mario et Sonic partir à l'aventure ensemble dans le ciel. Ils volent ensemble sur un plan et Mario est le pilote. Mais le long du chemin, l'armée de Bowser essaie d'empêcher Mario et Sonic se rendre à votre destination. Aide Mario et Sonic pour atteindre sa destination sans être abattu.