舞台是1889年的巴黎。在万国博览会会场喜欢发明的少年John和马戏团的少女Nadia偶然相遇了。这时，以Nadia胸前所佩的谜之蓝宝石为目标的格兰蒂斯一伙登场了。在格兰蒂斯一伙的追击中John与Nadia出乎意外的冒险旅程开始了。