ちょっぴりオタクな女子高生・葵なでしこはある日、1人の美しい少年と出会う。不思議な雰囲気を持つ彼の口から告げられたのは、なでしこにとって思いもよらぬ提案――2年前に行方不明となったなでしこの姉についてだった。姉の行方を知りたいなでしこは彼の提案に耳を傾けるが、姉の情報と引き換えに求められたのは――悪魔と契約し魔女となること!?さらに魔女には、とある『代理戦争』に参加するという使命があり…。思惑が入り乱れる戦いに巻き込まれた、なでしこの運命は――!?