政府の対魔術機関に所属する御剣蒼真は、生まれつき魔力を持たない「魔力零」と、人外じみた肉体を持つ「超躯体質」によって、あらゆる魔術を無効化する「魔術殺し」と恐れられている。
孤独を選び、人との縁を避けてきた彼の新たな任務は、欧州の名門魔術師家系の若き当主アリシアの護衛だった。内通者を疑う彼女が選んだ避難先は、まさかの蒼真のボロアパート。こうして天涯孤独の処理員と亡命お嬢様の同居生活が始まる。

魔術でしか自分を守れなかった少女は、魔術が一切通じない男の隣で何を知るのか。