幼児からヨイヨイの老人まで、息をするように魔法を使うケイデンス王国に生まれて、一切の魔法が使えないジュリア。それだけでなく、人が施した魔法も完全解除してしまうし、彼女自身に魔法がかからない。そんな生きづらい体質に溜息をつく毎日だったが、とうとう父親と大ゲンカして勘当されてしまう。

ジュリアは兄の紹介で彼の友人、モンテール伯爵家の次男、美形の妖精眼、シャインのメイドに雇われる。自立した生活を手に入れて、一人でも安泰な老後を過ごす為に頑張る——はずだったんだけど。魔法兵団という特殊な兵団で彼の相方になることになって。なんだか、恋も仕事も忙しい。