クレヨン王国のシルバー王女は、みんなを和ませる、とびきりの笑顔がすてきな１２歳です。 　だけど、１２の悪いクセを持っていて、クレヨン王国のカメレオン総理や１２色のクレヨン大臣たちはいつも困っています。

　そんなシルバー王女の１２歳の誕生パーティーが盛大に開かれました。会場でシルバーは好みのタイプの少年を見つけ、ダンスに誘いますが、相手にしてくれませんでした。むくれるシルバーの傍らで、少年はシルバーの両親である国王、王妃を石に変えてしまいました。このままでは二人は死んでしまいます。

　シルバーは、絶対少年を捕まえてやるんだと、立ち上がりました。なぜって？あの少年はシルバーのことを、「有名な１２の悪いクセを持った王女」と言ったんですから！そんなことを許すわけにはいきません。ついでに魔法も解いてもらわなければいけませんしね。

　旅のお供にはクレヨン城門番のにわとりのアラエッサと豚のストンストンが選ばれました。留守番のカメレオン総理は、王女が成長して帰ってくることを願っているようです。カメレオン総理にもらった便利なアイテムが入ったトランクと、王国に連絡するためのケータイと、お供のアラエッサとストンストンを引き連れて、さあ出発です。