全人類を巻き込んだ大きな戦争があった世界。人は戦争のために、体から剣を具現化して戦う「サヤビト」と呼ばれる人造人間を生み出していた。サヤビトは「主人（アド）」と契約し、主人の命令によってのみ剣を取り出し戦える存在だ。大戦終結後「黒の守護神（プレティトーレ）」という組織が、戦う場を失ったサヤビトを管理していた。この組織所属のクイファとリヴィア。彼らは未登録のサヤビトを探し出す旅を続けていた――。