Mario i Sonic van a una aventura junts pel cel. Volen junts en un avió i Mario és el pilot. Però, en el camí, l'exèrcit de Bowser està tractant impedir a Mario i Sonic arribar al seu destí. Ajuda a Mario i Sonic a arribar al seu destí sense ser enderrocats.