Грибному миру, в котором счастливо обитает Марио, угрожает опасность его поглощения Пустотой. Чтобы спасти мир, водопроводчику нужно отыскать четыре ключа разного цвета. Для этого придётся обследовать четыре зоны: красную, жёлтую, зелёную и синюю. Всего нужно пройти сорок три уровня, причём последовательность не важна. Важно найти и собрать все ключи. Злодею Боузеру наплевать на гибель мира, он всё равно будет препятствовать Марио в его благородной миссии, посылая своих мелких злобных приспешников навстречу герою, чтобы остановить его в Super Mario World Legend of the Four Keys. В игру можно играть вдвоём.
