曾經、魔法少女和邪惡相互為敵。

本作講述侵略地球的邪惡組織參謀米拉，在戰場上對代表正義的魔法少女深森白夜一見鍾情。原本應互相敵對的兩人，卻展開一段充滿歡笑與甜寵衝擊的奇妙日常喜劇。

米拉是冷酷侵略組織「惡王」的冷血參謀，擁有強大力量與冷徹頭腦。然而他對魔法少女白夜無可自拔地陷入單戀，經常私下為她著想並提供援助，展現極具反差感的性格。

深森白夜是一位性格孤獨且生活貧困的魔法少女。即使處境艱辛且必須對抗邪惡，她依然維持純真善良的心。她對米拉的特殊關懷毫無防備，展現出天然呆的可愛魅力。

貓型的御使是選中白夜成為魔法少女的引導者。雖然外表可愛，但性格極度腹黑且說話毒舌，經常為白夜帶來各種麻煩，與傳統印象中溫柔體貼的魔導吉祥物大不相同。