Vinsælasta Minecraft persónan, Steve, ákvað að fara í ferðalag. En skyndilega kom eitthvað fyrir heiminn hans í Paper Minecraft, hann varð pappír. Það er að segja að allir íbúar, hlutir, hlutir o.s.frv. hafa breyst, verða ekki þrívíddar, heldur flatir, eins og klipptir út úr pappír. Fyrirætlanir hetjunnar breyttust verulega, hann hafði markmið - að skilja hvers vegna þetta gerðist og skila fyrra þrívíddarmagni í heiminn sinn. Hjálpaðu hetjunni í Paper Minecraft að klára öll borðin og klára verkefnið.
