Једног јутра, Марио се пробудио из чињенице да га је нешто спречило да легне на леђа. Пронашавши неке израслине, прилично се уплашио и одмах дошао себи од страха и отрчао до огледала да погледа. Оно што се појавило иза тога. Видевши мала крила, јунак је био затечен, па чак и у почетку узнемирен у Флаппи Марио. Али онда је, размисливши, одлучио да ће му способност летења дати много предности. Више не мора да брине о транспорту, може да савлада пут кроз ваздух много брже него на мотоциклу или аутомобилу. Остаје само да научите како да летите и помоћи ћете му у томе уласком у игру Флаппи Марио.
