Светот на печурки, во кој Марио среќно живее, е во опасност од неговата апсорпција по празнина. За да го спаси светот, водоводџија треба да најде четири клучеви со различни бои. За да го направите ова, треба да испитате четири зони: црвена, жолта, зелена и сина боја. Севкупно, треба да поминете четириесет и три нивоа, а секвенцата не е важна. Важно е да ги пронајдете и соберете сите клучеви. Негативецот Боузер не дава проклета за смртта на светот, тој сепак ќе се меша во Марио во својата благородна мисија, испраќајќи ги своите мали злобни минијатури кон херојот за да го запре во Светската легенда на Супер Марио на четирите клучеви. Можете да ја играте играта заедно.