Nella vastità di Minecraft c'è la sua Atlantide, si chiama Mcatlantis ed è qui che andranno gli eroi del gioco: Steve e Alex. Questi sono i viaggiatori principianti più famosi che hanno già esplorato con te molti luoghi interessanti e pericolosi. Ora dovranno andare parzialmente sott'acqua, ma di tanto in tanto gli eroi emergeranno in superficie, superando ostacoli e saltando su piattaforme. Anche il territorio di Atlantide non è sicuro, qui puoi trovare molte creature insolite che non sono gradite agli ospiti. Gli amici sono armati in modo da poter badare a se stessi a McCatlantis. Per passare a un nuovo livello, hai bisogno di un portale e apparirà non appena gli eroi raccoglieranno tutte le monete nere.
