Водоводџија Марио, стар тајмер во индустријата за игри, повторно е на пат и може да му помогнете во Нелојалниот Марио 2. Херој ќе замине во таа област на Кралството Печурки, каде што се обидуваат да не изгледаат. Локалните печурки се особено агресивни таму, но тоа не е толку важно. Марио веќе е навикнат на своите традиционални непријатели: желки и печурки. Но, на места каде што ќе оди, херојот има други опасности и тие се скриени. Тоа е, вие го гледате предметот и не знаете што да очекувате од тоа. Ваквите скриени закани се наоѓаат во различни фази на патеката, затоа треба внимателно да му пристапите на секој предмет.