这部电影是一部詹姆斯·邦德风格的动作片，由邵逸夫和新日本公司联合制作。一个走私黄金的犯罪组织的头目乔治·伊顿（由Binhu Ing饰演）潜逃到香港。亚洲秘密警察日本分局侦探杨明轩（王宇饰）赴香港逮捕罪犯。
就这样，盖亚斯转世到了一个遥远的未来世界，并获得了马蒂亚斯这个名字（由玉城仁才配音）。他怎么会知道他引以为傲的魔法徽章在这个世界上被称为“十字图案”？在这个魔力已经衰退的世界里，马蒂亚斯能获得他的欲望吗？性格谨慎且非常有礼貌的露丽（宫凌代纱配音）、与露丽形影不离的阿尔玛（白石清香配音）、外表可爱却经常惹大麻烦的Iris（井上实治配音）。在这个世界上，马蒂亚斯逐渐结交了一群值得信赖的朋友。
中田正义（内田雄马 配音）是一位成熟稳重的大学生，人生目标是成为公务员，内心充满了正义感的他总是给人一种非常正能量的感觉。某天夜里，中田偶遇了一位遭到了醉鬼纠缠的外国人，后来才知道，他的名字叫做理查德（樱井孝宏 配音），因为其杰出的坚定宝石的技巧，而被称为“行走的宝石”。 理查德经营着一家珠宝店，中田的手中有一枚祖母一直珍藏着的宝石，他将宝石拿给了理查德鉴定，没想到就此揭开了祖母深藏了多年的秘密。以此为契机，理查德邀请中田到自己的店里来打工，中田就此步入了一个自己闻所未闻的全新世界之中。
