In de uitgestrektheid van Minecraft is er zijn eigen Atlantis, het heet Mcatlantis en dit is waar de helden van het spel naartoe zullen gaan: Steve en Alex. Dit zijn de beroemdste noob-reizigers die al veel interessante en gevaarlijke plekken met jou hebben verkend. Nu zullen ze gedeeltelijk onder water moeten gaan, maar van tijd tot tijd zullen de helden naar de oppervlakte komen, obstakels overwinnen en op platforms springen. Het territorium van Atlantis is ook onveilig, hier vind je veel ongewone wezens die niet welkom zijn bij gasten. De vrienden zijn gewapend zodat ze in Mccatlantis voor zichzelf kunnen zorgen. Om naar een nieuw niveau te gaan, heb je een portaal nodig, en dit zal verschijnen zodra de helden alle zwarte munten verzamelen.