A Minecraft végtelenségében ott van a saját Atlantisz, a neve Mcatlantis, és ide mennek majd a játék hősei: Steve és Alex. Ezek a leghíresebb noob utazók, akik már sok érdekes és veszélyes helyet fedeztek fel veled. Most részben a víz alá kell menniük, de időről időre a hősök a felszínre kerülnek, leküzdve az akadályokat, és platformokon ugrálnak. Atlantisz területe szintén nem biztonságos, itt sok szokatlan lény található, amelyeket nem szívesen látnak a vendégek. A haverok fel vannak fegyverkezve, hogy el tudják látni magukat Mccatlantisban. Ahhoz, hogy új szintre léphess, szükséged van egy portálra, amely azonnal megjelenik, amint a hősök összegyűjtik az összes fekete érmét.