Den mest populære Minecraft-karakter, Steve, besluttede at tage på en rejse. Men pludselig skete der noget med hans verden i Paper Minecraft, han blev til papir. Det vil sige, at alle indbyggere, genstande, genstande osv. har ændret sig, og de er ikke blevet tredimensionelle, men flade, som om de er skåret ud af papir. Heltens intentioner ændrede sig dramatisk, han havde et mål - at forstå, hvorfor dette skete og returnere det tidligere 3D-volumen til sin verden. Hjælp helten i Paper Minecraft med at fuldføre alle niveauer og fuldføre opgaven.
