Mario y Sonic van a una aventura juntos por el cielo. Vuelan juntos en un avión y Mario es el piloto. Pero, en el camino, el ejército de Bowser está tratando impedir a Mario y Sonic llegar a su destino. Ayuda a Mario y Sonic a llegar a su destino sin ser derribados.