ネプチューン王国のプリンセスに選ばれた小５のねーね。各国の王家の人たちを招いて、豪華客船の上で、「ねーねをプリンセスとして正式に認める儀式」が行われると聞いて、ドキドキが止まらない。しかも、認めてもらうためには、歌を発表しないとならないという……。歌が苦手なねーねは、王子の友人・月（ルナ）に猛特訓してもらう。そして迎えた当日、アクシデントが。ねーねに呪いをかけようとする魔女のねらいは？