Mario en Sonic op avontuur samen door de lucht. Ze vliegen samen op een vliegtuig en Mario is de piloot. Maar langs de weg, is Bowser leger probeert te voorkomen dat Mario en Sonic op uw bestemming. Help Mario en Sonic op de plaats van bestemming te bereiken zonder te worden neergeschoten.