Светът на гъбите, в който Марио щастливо живее, е в опасност от абсорбцията си от празнота. За да спаси света, водопроводчикът трябва да намери четири ключа с различни цветове. За да направите това, трябва да разгледате четири зони: червено, жълто, зелено и синьо. Общо трябва да преминете четиридесет и три нива и последователността не е важна. Важно е да намерите и съберете всички ключове. Волдерът Bowzer не се прокле за смъртта на света, той все пак ще се намесва в Марио в благородната си мисия, изпращайки малките си зли слуги към героя, за да го спре в Световната легенда на Супер Марио за четирите ключа. Можете да играете играта заедно.