从小便能看见妖怪的少年夏目贵志。自从他从祖母玲子那里继承了与妖怪成为主从并将其名字书写在上的契约书“友人帐”以来，便与自称为保镖的妖怪猫咪老师一同，开始了将名字返还给妖怪的每一天。夏目与各种各样的妖怪与善良人们相遇，在构筑温暖的场所同时，也反复寄托着想要守护重要之物的想法。
“夏亚的反叛”的第二次新吉翁战争12年后，宇宙世纪105年（U.C.0105），一个名为“马夫蒂”的反地球联邦组织开始以暗杀政府高官的方式对抗强权统治的地球联邦政府。该组织领导人马夫蒂·纳比尤·艾林的真实身份，是曾与阿姆罗·雷并肩作战的一年英雄布莱特·诺亚之子——哈萨维·诺亚。虽被展现奇异力量的少女琪琪·安达露西亚言语捉弄，但哈萨维仍为实现马夫蒂的目标而步步推进。与此同时，追捕马夫蒂的联邦军大佐凯奈斯·斯雷格收到了刑事警察机构汉德利·约克桑的密约提议。在哈萨维与肯尼斯各自为实现目标而行动时，琪琪亦为履行自己的使命，踏上了前往香港的旅程。
1889年，世界正处于工业革命蓬勃发展的时代，国与国之间交往密切，距离一下子被拉近。然而贪婪仍是主流，欧洲列强在亚非地区展开掠夺，战争的阴影始终笼罩在世界的上空。当年在法国巴黎举行的万国博览会上，酷爱发明的14少年让（日高のり子 音）结识了来自马戏团的女孩娜蒂娅（鷹森淑乃 音）。黑色的头发、褐色的皮肤以及周身散发的神秘气质另让倍感好奇，而他很快便和娜蒂娅卷入一场纷争之中。钟爱宝石的格兰蒂斯及其两个手下汤姆和汉森对娜蒂娅胸前佩戴的蓝宝石展开围追堵截，他们此时还不知道，这块宝石隐藏着惊人的秘密。在接下来的日子里，让和娜蒂娅围绕这颗宝石展开了一连串的大冒险…… 本片根据科幻小说《海底两万里》和《神秘之岛》改编。
