Durante sua expedição inicial, Milo Thatch e companhia localizaram Atlantis e salvaram o misterioso reino. Agora Milo, Kida e sua tripulação devem deixar a famosa cidade subaquática quando surgem problemas fora da água. Dos desertos poeirentos às geladas montanhas nórdicas, a nova missão da equipe os coloca contra monstros marinhos gigantescos, espíritos espetaculares e lendas poderosas.