＜あらすじ＞
西暦1889年、パリ万国博覧会中のエッフェル塔で、飛行機の発明を夢見るジャンは、サーカスの団員であるナディアと、ナディアの友達である赤ちゃんライオン、キングに出会う。彼女の持つ謎の宝石ブルーウォーターを狙うグランディス一味から逃げ、ナディアの故郷を目指す旅のなかで、悪の組織ネオアトラン(ネオアトランティス帝国)の首領ガーゴイルが占拠した島で生き残った少女、マリーと出会う。しかし、マリー、キング、ナディアの3人は、ガーゴイルに連れ去られてしまう。初めはブルーウォーターを狙っていたグランディス一味と共にナディア達を助けるうち、ジャンは万能潜水艦ノーチラス号のネモ船長とガーゴイルとの戦いに巻き込まれていく。