Svět hub, ve kterém Mario šťastně žije, je v nebezpečí jeho absorpce prázdnotou. Aby se zachránil svět, musí instalatér najít čtyři klíče různých barev. Chcete -li to provést, musíte prozkoumat čtyři zóny: červené, žluté, zelené a modré. Celkově musíte projít čtyřicet tři úrovně a sekvence není důležitá. Je důležité najít a sbírat všechny klíče. Darebák Bowzer nedává zatraceně o smrti světa, bude stále zasahovat do Mario ve své ušlechtilé misi a posílá své malé zlé přisluhovače k hrdinovi, aby ho zastavil na Super Mario World Legend of the Four Keys. Hru můžete hrát společně.