在亞美斯多利斯期間，愛德華・艾爾利克（朴璐美 飾）和弟弟阿爾方斯（釘宮理恵 飾）遭遇了還有兩個月就可以刑滿釋放的越獄犯梅爾文（森川智之 飾），結果發現對方擁有不輸於艾爾利克兄弟的強大鍊金術。根據梅爾文在監獄留下的蛛絲馬跡，兄弟二人前往西方的大國古雷達調查。在這裡他們的火車遭到神祕黑蝙蝠的襲擊，同時也遇到了梅爾文尋找的少女茱莉亞・克萊頓（阪本真綾 飾）。一番混亂之後，他們相繼來到位於地下的貧困之鎮米洛斯。米洛斯是大國夾縫中的犧牲品，而她的人民也決定利用聖星的利用重新復興祖國與民族……
本片根據荒川弘的漫畫原著改編。