Cuando Ike finalmente se une al grupo de mercenarios de su padre, Daein de repente invade Crimea. Al ser tomado por sorpresa, Crimea pierde rápidamente. El padre de Ike, Greil, no tiene más remedio que llevar al grupo de mercenarios de Crimea a la nación vecina, Gallia. Los mercenarios deciden que deben rebelar el ataque y recuperar Crimea. Sin embargo, existen fuertes tensiones raciales entre los Beroc (humanos) y Laguz (humanos que pueden transformarse en animales), y el ejército Daein está persiguiendo a los mercenarios. ¿Los mercenarios prevalecerán y detendrán la marcha de Daein? ¿O perderán y el terror de Daein se extenderá?