Die gewildste Minecraft-karakter, Steve, het besluit om op 'n reis te gaan. Maar skielik het iets met sy wêreld in Paper Minecraft gebeur, hy het papier geword. Dit wil sê, al die inwoners, voorwerpe, voorwerpe, ens. het verander, en word nie driedimensioneel nie, maar plat, asof dit uit papier gesny is. Die held se bedoelings het dramaties verander, hy het 'n doel gehad - om te verstaan hoekom dit gebeur het en die vorige 3D-volume na sy wêreld terug te keer. Help die held in Paper Minecraft om alle vlakke te voltooi en die taak te voltooi.
