該片劇情接續電影『失落的帝國』，故事是發生在Milo與Kida留在亞特蘭提斯之後的事情。幾艘貨船途經亞特蘭提斯北方的海面遭受攻擊，於是Milo、Kida跟隨來訪的探險小組一同展開調查，卻發現攻擊者并不是機器龍蝦，而是其他神秘的力量。渡過這次危機之後，Kida為了找出魔幻水晶最適合的安排方式，便和Milo與探險隊員踏上旅程，她要查出為何當初她父親要把水晶隱藏起來，害他們的文明差點毀滅。他們也要做出決定，到底該把魔幻水晶拿來哂媚兀窟�是將其永遠隱藏起來？