Depois de um prisioneiro misterioso conseguir fugir de uma prisão na Central, os irmãos Elric seguem o seu rasto. A busca leva-os a Table City, no país de Cleta, onde Alphonse salva uma rapariga chamada Julia que também é procurada pelo prisioneiro de quem andam atrás.