在艾姆斯多利斯逗留期间，爱德华·埃利克（罗密·帕克饰）和他的弟弟阿尔方斯（指甲·巩俐饰）遇到了将于两个月后出狱的逃犯梅尔文（森川智之饰），结果发现对方拥有不亚于埃利克兄弟的强大魔力。根据梅尔文在狱中留下的线索，两兄弟前往西方大国古雷达进行调查。在这里，他们的火车被一只神秘的黑蝙蝠袭击，与此同时，他们遇到了朱莉娅·克莱顿（坂本真绫饰），梅尔文正在寻找的女孩。经过一番混乱之后，他们来到了米洛斯，一个位于地下的贫穷小镇。米洛斯是夹在大国之间的受害者，她的人民决定利用神圣之星来复兴祖国和民族...这部电影是根据荒川弘的漫画原作改编的。