Le continent de Tellius a été secoué par le combat entre Crimea et Daein. Trois ans plus tard, la victorieuse Crimea a débuté la remise en état de ses terres, sous les ordres de sa nouvelle Reine Orpheline : Elincia. Quant à Daein, nation vaincue, elle est mise sous le contrôle de l'empire de Begnion. Mais les habitants de l'ancien royaume sont troublés par l'oppression de la garnison impériale de Begnion et vivent maintenant dans le désespoir et la terreur. Afin de remédier à cette situation et pour sauver la vie de nombreux citoyens de Daein, un petit groupe de guerriers appelé la Brigade de l'Aube se soulève dans la capitale, Nevassa. Leurs actes sont en passe de secouer le continent entier.
