У майбутньому внаслідок людської діяльності сталося катастрофічне забруднення навколишнього середовища та розтанули льодовики. Людство колонізувало планету Акву — водний світ, де намагається не повторювати помилок минулого. Шанобливе ставлення до навколишнього середовища та використання екологічно чистих джерел енергії практично створили утопію. Юна Акарі прибула на Акву в місто Нео-Венеція із Землі, щоб знайти своє місце в житті. На Акві Акарі влаштовується працювати гідом у туристичну компанію «Арія» та вчиться керувати гондолою. Дівчина постійно захоплюється красою Акви.

Кьоко Моґамі з дитинства любила казку про Попелюшку. Тому вона твердо знає, що спочатку героїні потрібно багато працювати - тоді в кінці її чекають казкові вбрання, черги балів та весілля з принцом. Принц уже є - це однокласник Кьоко, красунчик Шьо Фува, який відправився до Токіо, щоб стати зіркою шоу-бізнесу. Кьоко поїхала до столиці разом із ним. Поки Шьо пробиває собі дорогу до шоу-бізнесу, вона готує, прибирає і працює на двох роботах, щоб оплачувати дорогу квартиру. Але тут вона дізнається, що принц цінує її тільки як служницю - безвідмовну, хоча й доволі нудну покоївку. Так закінчився "казковий" період у житті Кьоко. Тепер вона зрозуміла, що надалі нею буде керувати тільки свята помста: вона доведе підлому Шьо, що його "нудна покоївка" - справжня зірка, і що він був останнім ідіотом, коли так повівся.

Колись давним-давно помер чоловік, який писав казки. Його остання казка була про сміливого і вродливого Принца, який мав перемогти хитрого Ворона. Але Ворон вилетів з казки, і Принц погнався за ним. Тоді Принц дістав своє серце і, використовуючи заборонену силу, ув’язнив Ворона. Серце розбилося, а уламки розлетілися по всьому місту, оселившись в людях, і відтоді в місті зникла межа між реальним і казковим.