Ang pinakasikat na karakter sa Minecraft, si Steve, ay nagpasya na maglakbay. Pero biglang may nangyari sa mundo niya sa Paper Minecraft, naging papel siya. Iyon ay, ang lahat ng mga naninirahan, bagay, bagay, atbp. ay nagbago, naging hindi tatlong-dimensional, ngunit patag, na parang pinutol sa papel. Ang mga intensyon ng bayani ay kapansin-pansing nagbago, mayroon siyang layunin - upang maunawaan kung bakit nangyari ito at ibalik ang nakaraang 3D volume sa kanyang mundo. Tulungan ang bayani sa Paper Minecraft na kumpletuhin ang lahat ng antas at kumpletuhin ang gawain.
