Si Mario ay biglang nagkaroon ng mga puting pakpak, mga dumadaan sa mga mala-anghel, at agad na nagpasya ang bayani na subukan ang mga ito. Kahit na ang mga ibon ay kailangang matutong lumipad, at mas kailangan ni Mario ng pagsasanay. Sa Flappy Mario tutulungan mo ang tubero na matuto ng mga bagong kasanayan.