中田正义（内田雄马 配音）是一位成熟稳重的大学生，人生目标是成为公务员，内心充满了正义感的他总是给人一种非常正能量的感觉。某天夜里，中田偶遇了一位遭到了醉鬼纠缠的外国人，后来才知道，他的名字叫做理查德（樱井孝宏 配音），因为其杰出的坚定宝石的技巧，而被称为“行走的宝石”。 理查德经营着一家珠宝店，中田的手中有一枚祖母一直珍藏着的宝石，他将宝石拿给了理查德鉴定，没想到就此揭开了祖母深藏了多年的秘密。以此为契机，理查德邀请中田到自己的店里来打工，中田就此步入了一个自己闻所未闻的全新世界之中。
根据梅尔文在监狱留下的蛛丝马迹，兄弟二人前往西方的大国古雷达调查。在这里他们的火车遭到神秘黑蝙蝠的袭击，同时也遇到了梅尔文寻找的少女茱莉亚・克莱顿（坂本真绫 饰）。一番混乱之后，他们相继来到位于地下的贫困之镇米洛斯。米洛斯是大国夹缝中的牺牲品，而她的人民也决定利用圣星的利用重新复兴祖国与民族…… 本片根据荒川弘的漫画原著改编。
