Mario e Sonic ir em uma aventura juntos no céu. Eles voam juntos em um avião e Mario é o piloto. Mas ao longo do caminho, o exército de Bowser está tentando impedir que Mario e Sonic chegar ao seu destino. Ajude Mario e Sonic para chegar ao seu destino sem ser derrubado.