در سرزمین قارچ‌ها، ماریو و برادرش باید به پرنسس تادستول و تاد کمک کنند. تاد و تادستول می‌خواهند پادشاه جدید که با استفاده از نقشه‌های شوم به سلطنت‌رسیده را برکنار کنند.