時は、1889年。花の都パリでは、万国博覧会が華やかに開催されていた。世界中の科学や文化の粋が集まったそのイベントに、人々は来たるべき20世紀、科学万能の時代の到来を予感し、夢見ていた.。そんな科学の進歩は地球を急激に狭くしつつあったが、まだまだ未知なるロマンと冒険があふれた時代でもあった。
そんな中、世界中の海で謎の巨大生物”海獣”が出没し人々を恐怖に陥れていた。その海獣によって父親が行方不明になってしまった発明好きの少年・ジャンは、万国博覧会の会場で謎の少女・ナディアに出会う。ナディアに一目ぼれしたジャンは、ひょんなことからナディアとともに冒険へと旅立つことに―。