Los asesinos llegan desde Q'ten Lo, una nación hermética a cuyo trono Raphtalia tiene derecho por linaje. Para proteger a su compañera demi-humana, el Héroe del Escudo Naofumi Iwatani lleva a su grupo al interior del país y termina enredado en una rebelión local contra el régimen. Mientras tanto, los otros tres Héroes Cardinales siguen desaparecidos y la próxima Ola de Calamidad se acerca.