ماریو و صوتی در یک ماجراجویی با هم در سراسر آسمان است. آنها با هم پرواز در هواپیما و ماریو خلبان است. اما در طول راه، ارتش Bowser خود را در حال تلاش برای جلوگیری از ماریو و صوتی را به مقصد شما. راهنما ماریو و سونیک برای رسیدن به مقصد خود بدون شلیک.