虐げられた追放王女は、転生した伝説の魔女でした

6歳の王女クラウディアは、叔父が仕組んだ暗殺未遂を生き延びたことで前世の記憶を取り戻す。かつての彼女は、魔導士の軍勢を率い、世界をも従わせる力を持つ伝説の魔女だった。今度こそ、周囲から冷遇されても気にせず、のびのびと自由に生きることを決意する。

クラウディアは、美形だが無愛想な少年ノアを従者にし、かつて世界を揺るがした高度な魔法を使って好き放題に振る舞い始める。しかし、あまりに強大な力を使うと疲れ果ててしまい、不承不承の従者の腕の中で気持ちよさそうに眠ってしまうのだった。

こうして、不機嫌な黒髪の従者とともに、快適でのんびりとした生活を目指す伝説の魔女の物語が始まる。