Pappershjältar, förtrollade äventyr! När hon besöker en charmig liten stad, blir den oförskämda prinsessan Peach offer för en fruktansvärd förbannelse. Kidnappad av en mystisk karaktär har hon knappt tid att kalla Mario till sin räddning med, som enda ledtråd för att hitta henne, en gammal skattkarta... Du spelar rollen som den berömda rörmokaren, som går i prinsessans fotspår, i en värld helt gjord av papper och kartong!