Jednog jutra, Mario se probudio iz činjenice da ga je nešto spriječilo da legne na leđa. Pronašavši neke izrasline, prilično se uplašio i odmah došao sebi od straha i otrčao do ogledala da pogleda. Šta se pojavilo iza toga. Vidjevši mala krila, junak je bio zatečen, pa čak i na prvi pogled uznemiren u Flappy Mario. Ali onda je, razmislivši, odlučio da će mu sposobnost letenja dati mnogo prednosti. Više ne mora da brine o transportu, može da savlada put kroz vazduh mnogo brže nego na motociklu ili automobilu. Ostaje samo naučiti kako letjeti i pomoći ćete mu u tome ulaskom u igru Flappy Mario.