ナディアの持つ宝石・ブルーウォーターを狙うグランディス一味が現れる。その場から逃げ去ったナディアだが、その身のこなしとライオンのキングの存在で行き場所はサーカスと察したグランディス一味によって連れ去られかける。だが同じくナディアの公演を目当てにサーカスを見に来ていたジャンによって助けられジャンの家で夜を明かす。そこに再び万能戦車グラタンに乗ったグランディス一味が現れジャンが発明した飛行機に乗って逃げることにする。（中略）漂着した島ガーゴイルを首領とする秘密組織ネオ・アトランティスに占領されており、グランディス一味も漂着していた。マリーと出会い、グランディス一味とも協力しグラタンで島を脱出したナディアたちはネモ船長の判断で再びノーチラス号に救出され見習いの乗組員となり、次第にネモとガーゴイルの戦いに巻き込まれていく ＃ふしぎの海のナディア
