1990年にNHKで放送され、人気を集めたアニメ「ふしぎの海のナディア」がPS2ソフトで登場。原作同様、1889年のパリを舞台に、主人公ジャンが謎の少女ナディアと出会い、さまざまな冒険をくり広げる。TVアニメーション全39話を元に、全10章に再構成したオリジナルストーリー。ゲームはジャンを操作して会話で展開するアドベンチャーシーンと、ネモ船長となり潜水艦でリアルタイム戦闘を行うシミュレーションシーンの2つで構成されている。また、気になる声優陣は、ナディア：鷹森淑乃、ジャン：日高のり子、マリー：水谷優子、ネモ：大塚明夫、と、アニメ版とまったく同じ！ ファンにはたまらないのでは？ さらに、ゲームオリジナルキャラクターとして、大雑把でわがままな性格でありながら大富豪の一人娘で、料理、掃除、政治などに長けるソフィア（CV：門脇舞）、ソフィア家のメイドので銃と剣の達人ラズ（CV：小林恵美）が登場する。ひと癖もふた癖もある新キャラクターを交え、どんな冒険がくり広げられるか、楽しみにしよう。 コレクターズエディションは、ピクチャーレーベルのROMに加え、『電脳スクールミス・ノーチラスコンテスト』というオリジナルクイズゲームを同梱。ガイナックス初期に人気を集めたクイズゲーム『電脳学園』のルールをナディアキャラクターでやってしまおう、というファン必見のお祭り的な内容だ。