Suosituin Minecraft-hahmo Steve päätti lähteä matkalle. Mutta yhtäkkiä hänen maailmalleen tapahtui jotain Paper Minecraftissa, hänestä tuli paperi. Eli kaikki asukkaat, esineet, esineet jne. ovat muuttuneet muuttuen kolmiulotteisiksi, vaan litteiksi, ikään kuin paperista leikatuiksi. Sankarin aikomukset muuttuivat dramaattisesti, hänellä oli tavoite - ymmärtää miksi näin tapahtui ja palauttaa edellinen 3D-volyymi hänen maailmaansa. Auta Paper Minecraftin sankaria suorittamaan kaikki tasot ja suorittamaan tehtävä.
