黒咲真央はある日突然自分の前世が童話に出てくる魔女であることを知った。それからというもの、彼女の身にあらゆる災難が降り注ぐ。彼女はこう考えた。これは前世で悪さをした私への呪いだと。すっかり引きこもりっ娘になってしまった彼女だったが、両親の勧めもあり、今年から自分と同じ様に前世の記憶がある生徒も通っている星霜学園に入学。そこで愛澤姫乃という美少女とお友達になった。聞くところによると、彼女の前世はとある童話のお姫様らしい。夢の中で度々出てくる王子様探しを頼まれた真央。前世の間柄、あまりお姫様と王子様には関わりたくなかった真央だが、アグレッシブなお姫様に負け、半ば無理矢理王子様探しをする羽目に。仕方が無いので目を付けられないようひっそり探そうとするも、気が付いたら一癖も二癖もある美青年な王子と愉快な仲間達に周囲を囲まれていた。