少し離れたとある未来。星の見えない大都市で運び屋として働く15歳の少女「キリカ」は、調査の帰りに怪獣…通称「悪魔」が行方不明だった従業員を捕食する場面に遭遇する。重傷を負うも戦おうとすると、そこに突然現れた人型の悪魔「シロ」に助けられる。そしていつの間にか契約を交わしていた2人に待ち受けていたのは…そして、次々に起こる悪魔出現や事件とその裏で隠された大都市の秘密とは…！？ 不思議な友情とバトルと過去の謎…その向こうでキリカ達は何を得る？