Melvin, un alchimiste d'eau qui purgeait sa peine à la prison de Central City, réussit à s'échapper et s'enfuit en direction de l'Ouest. Edward et Alphonse se lancent alors à sa poursuite. Cela les mène jusqu'à la ville de Table City, où ils rencontrent une mystérieuse jeune fille, qui souhaite découvrir le nom du meurtrier de sa famille.