Seumur hidup, Mario selalu menghadapi penyelamatan Princess Peach, tetapi misi yang harus dia selesaikan dalam Super Mario Earth Survival jauh lebih serius dan tidak dapat dibandingkan dengan yang sebelumnya. Bahaya mengancam seluruh planet kita dan ancaman Bowser kelihatan menyedihkan dengan latar belakang ini. Bumi diserang dari semua sisi oleh setan merah. Mereka kecil, tetapi ada banyak musuh dan mereka perlahan-lahan mengebom permukaan planet ini, berusaha menghancurkannya. Dan mereka akan berjaya sekiranya anda tidak menolong Mario. Dia mesti cepat melompat ke setiap syaitan terbang dan memusnahkannya. Harus berlari-lari.