Brødrene Mario og Luigi arbejder egentlig som håndværkere, men de kommer ud for de mest utrolige situationer, da de møder en smuk prinsesse. Prinsessen er tit i fare, da den onde Kong Koopa hele tiden udtænker nye planer for at kidnappe hende, så Mario og Luigi skal være smarte for at narre Kong Koopa og hans kumpaner.