El personatge més popular de Minecraft, Steve, va decidir fer un viatge. Però de sobte va passar alguna cosa al seu món a Paper Minecraft, es va convertir en paper. És a dir, tots els habitants, objectes, objectes, etc. han canviat, esdevenint no tridimensionals, sinó plans, com tallats en paper. Les intencions de l'heroi van canviar dràsticament, tenia un objectiu: entendre per què va passar això i tornar el volum 3D anterior al seu món. Ajuda l'heroi de Paper Minecraft a completar tots els nivells i completar la tasca.
