Quando Ike finalmente se junta ao grupo de mercenários de seu pai, Daein de repente invade a Crimeia. Pego de surpresa, a Crimeia perde rapidamente. O pai de Ike, Greil, não tem escolha a não ser liderar o grupo de mercenários da Crimeia para a nação vizinha, Gallia. Os mercenários decidem que devem se rebelar contra o ataque e recuperar a Crimeia. No entanto, há fortes tensões raciais acontecendo entre os Beroc (humanos) e Laguz (humanos que podem se transformar em animais), e o exército Daein está caçando os mercenários. Os mercenários prevalecerão e impedirão a marcha de Daein? Ou eles vão perder e o terror de Daein se espalhar?