Mariove avanture se nastavljaju u Super Mario Flash 2. njegova prethodna misija spašavanja princeze Breskve bila je uspješna, ali junak nije morao dugo počivati na lovorikama. Jadna princeza ponovno je oteta i ovoga puta to je učinio zmaj. Smjestio je zarobljenika u kulu i od Kraljevstva gljiva zahtijeva potpunu pokornost. Mario se još nije stigao odmoriti, ali je opet krenuo na put. Ovaj put će se morati suočiti s više neprijatelja, oni će napadati u gomilama. Budite brzi i okretni dok skačete po glavama svojih neprijatelja i uništavate ih u Super Mario Flash 2.