悪名高き『赤の魔術師』レジーナは、バルベリーニ王国から依頼された仕事の報酬として「王太子の下僕化」をふっかけたものの、国の窮状を救うためと王太子ロレンツォにあっさり受け入れられてしまい、思わず動揺してしまう。レジーナは好色な女王様風魔女を演じているが、その実態は初心で色事未経験の残念系。唯一の経験は子どものころ『泣かなくなる秘密のおまじない』と称して、泣き虫の幼馴染にしたキスだけ。妙に楽しそうに「下僕の犬」としてレジーナに付きまとう王太子。そのうえ護衛騎士は幼馴染のルチアーノ！七年ぶりに再会した「泣き虫ルー」は、すっかり大人に、そして意地悪くなっていて…。