때는 1889 년. 꽃의 도시 파리에서 만국 박람회가 화려하게 개최되고 있었다. 세계의 과학 및 문화가 모인 그 이벤트에 사람들은 다가올 20 세기 과학 만능의 시대의 도래를 예감하고 꿈을 꾸었다. 그런 과학의 발전은 지구를 급격히 좁혀지고 있었지만, 아직도 미지의 낭만과 모험이 넘치는 시대이기도했다. 그런 가운데, 바다에서 수수께끼의 거대 생물 "바다 짐승"이 출몰해 사람들을 위협하고 있었다. 그 바다 괴물에 의해 아버지가 실종된 발명 꾸러기 진은 만국 박람회장에서 수수께끼의 소녀 나디아를 만난다. 나디아에 한눈에 반한 진, 우연히 나디아와 함께 모험을 떠나는데... 그들을 기다리는 운명은 무엇일까?