大みそかの夜、ユカが目をさますと、12本のクレヨンたちが会議をひらいていた。クレヨン王国の王さまが、王妃のわるいくせがなおらないうちはかえらない、といってゆくえをくらましたのだ。おどろいた王妃は、ユカといっしょに王さまをさがしもとめて、ふしぎな旅に出る。