Dopo aver salvato Atlantis dalla distruzione, Milo, Kida e i loro amici devono prepararsi per una nuova sfida contro le forze del male. Dovranno combattere spaventosi mostri marini, spiriti spettacolari e potentissime leggende attraverso i deserti del Sud-Ovest e le cime ghiacciate delle montagne del Nord.
