甘さこそが正義とされるキャンディ王国で、天才的な菓子作りの才能を持つ美少女令嬢ルシエラは、王子クラウスの婚約者として幸せの絶頂にいた。しかし、舞踏会の日ライバル令嬢トレンシュワが持ち込んだ暴力的な甘さの生チョコによって王子の味覚が狂わされ、ルシエラは王子の口に苦い菓子を運んだという理不尽な罪で国を追放されてしまう。