Dans ce sequel du premier long-métrage, les frères Elric doivent affronter leur plus redoutable adversaire : un tueur en série au front balafré d'une grande cicatrice.

Le long et tortueux périple des frères Elric s'achève dans ce dénouement épique, où ils doivent combattre une menace qui se veut divine et pourrait détruire leur nation.

Après son réveil sur la plage, Minako apprend qu'elle est décédée et participe aux Parades, un rassemblement de personnes décédées à la recherche d'un être cher.

Sur la frontière d'Hokkaido, un vétéran de la guerre et une jeune fille Ainu se lancent dans une course contre des marginaux et des renégats militaires pour trouver un trésor dont la carte a été tracée par des hors-la-loi tatoués.