Den mest populære Minecraft-karakteren, Steve, bestemte seg for å dra på en reise. Men plutselig skjedde det noe med verden hans i Paper Minecraft, han ble papir. Det vil si at alle innbyggerne, gjenstandene, gjenstandene osv. har endret seg, ikke blitt tredimensjonale, men flate, som om de er kuttet ut av papir. Heltens intensjoner endret seg dramatisk, han hadde et mål - å forstå hvorfor dette skjedde og returnere det forrige 3D-volumet til hans verden. Hjelp helten i Paper Minecraft med å fullføre alle nivåer og fullføre oppgaven.
