Sa kalawakan ng Minecraft ay may sariling Atlantis, ito ay tinatawag na Mcatlantis at dito pupunta ang mga bayani ng laro: Steve at Alex. Ito ang mga pinakasikat na noob traveller na naka-explore na ng maraming kawili-wili at mapanganib na lugar kasama mo. Ngayon ay magkakaroon sila ng bahagyang sa ilalim ng tubig, ngunit paminsan-minsan ang mga bayani ay darating sa ibabaw, pagtagumpayan ang mga hadlang at tumatalon sa mga platform. Ang teritoryo ng Atlantis ay hindi rin ligtas; dito mahahanap mo ang maraming hindi pangkaraniwang nilalang na hindi malugod sa mga bisita. Ang mga kaibigan ay armado upang sila ay mabuhay sa Mccatlantis. Upang lumipat sa isang bagong antas, kailangan mo ng isang portal, at ito ay lilitaw sa sandaling makolekta ng mga bayani ang lahat ng mga itim na barya.
