Z więzienia w Central City ucieka groźny alchemik. W pościg za nim ruszają Edward i Alphonse Elricowie. Trop wiedzie ich do Table City, spornego miasta położonego na granicy Amestris i Crety. Na miejscu okazuje się, że działa tam partyzancka grupa założona przez rdzennych mieszkańców tych terenów. Planują oni odzyskać swoją świętą ziemię przy pomocy mitycznego kamienia o wielkiej mocy, który ukryty jest gdzieś w czeluściach Table City. Jednak nie tylko oni zainteresowani są tym artefaktem.