L'histoire se déroule dans la Chine ancienne, à l'époque des Trois Royaumes, lorsque plusieurs puissants seigneurs de guerre ont commencé à manigancer pour conquérir les royaumes connus. Après avoir été anéantie dans des circonstances inattendues, la 6e Unité a été reconstituée avec des membres aux passés divers et difficiles : Ōki, le chef et spécialiste des sceaux, Shunkyō et Teiken, les purificateurs d'esprits et Shōrei, la tueuse de démons.