Mario dan Sonic pergi mengembara bersama-sama melintasi langit. Mereka terbang bersama-sama di atas satah dan Mario adalah juruterbang. Tetapi di sepanjang jalan, tentera Bowser cuba untuk mengelakkan Mario dan Sonic sampai ke destinasi anda. Membantu Mario dan Sonic untuk sampai ke destinasi tanpa ditembak jatuh.