Świat grzybów, w którym Mario szczęśliwie żyje, jest zagrożony jego wchłanianiem przez pustkę. Aby uratować świat, hydraulik musi znaleźć cztery klucze różnych kolorów. Aby to zrobić, musisz zbadać cztery strefy: czerwony, żółty, zielony i niebieski. W sumie musisz przejść czterdzieści trzech poziomów, a sekwencja nie jest ważna. Ważne jest, aby znaleźć i zebrać wszystkie klucze. Złoczyńca Bowzer nie obchodzi śmierć świata, nadal będzie ingerował w Mario w swojej szlachetnej misji, wysyłając swoich małych złych stworów w kierunku bohatera, aby zatrzymać go w Super Mario World Legend of the Four Keys. Możesz razem grać w grę.
