Elämässä Mario on jatkuvasti käsiteltävä prinsessa Peachin pelastamista, mutta tehtävä, joka hänen on suoritettava Super Mario Earth Survivalissa, on paljon vakavampi eikä sitä voida verrata aiempiin. Vaara uhkaa koko planeettamme ja Bowserin uhat näyttävät säälittäviltä tällä taustalla. Punaiset demonit hyökkäävät kaikkiin puoliin maata. Ne ovat pieniä, mutta vihollisia on paljon ja he pommittavat hitaasti planeetan pintaa yrittäen tuhota sen. Ja ne onnistuvat, jos et auta Marioa. Hänen täytyy nopeasti hypätä jokaiseen lentävään demoniin ja tuhota se. Täytyy juosta ympäri.