Неведнъж, а не два пъти, смелият Марио спасява принцеса Праскова, дъщерята на владетеля на Царството на гъбите, от злия Боузър. Наскоро злодеят се успокои малко, но водопроводчикът не разчиташе на факта, че вече няма да се налага да се изправя срещу врага и беше прав в Super Lule Mario. Тъй като Марио бдително пазеше границите на гъбните земи, противникът посети съседното кралство и открадна там принцеса на име Лили. Баща й, кралят, се обърна за помощ към нашия герой, защото той вече има опит да спасява принцеси и навиците на Боузър са му добре известни. Помогнете на неуморна мряна в червена шапка да завърши всички нива, съберете монети и освободете пленника.