Dans un monde médiéval, Nikan, un immense empire, et Mugen, une petite île, s'affrontent depuis des siècles. Pour échapper au mariage arrangé par ses parents adoptifs, la jeune Rin intègre l'académie militaire de Sinegard et s'éveille aux pouvoirs chamaniques. Elle est affectée à l'une des douze unités des douze provinces, les sicaires de l'impératrice, sous les ordres d'Altan.