クレヨン王国のシルバー王女が12歳の誕生日を迎えた日、かつて封印された死神がよみがえった。城内に颯爽と現れた謎の少年クラウドが、シルバーの両親のゴールデン国王とオパール王妃を石にしてしまった。元に戻すにはシルバーの12の悪い癖を直し、死神の詫び証文を手に入れて封印しなければならない。そこで、シルバーはオンドリのアラエッサ、ブタのストンストン、そして12人の野菜の精をお供に、死神を倒すため国中を旅する。死神を封印した後、クレヨン城の侍女にネコのプーニャが加入。彼女の不手際で古い柱時計に封じ込められていた2人の天使、シャカチックとユックタックが復活。イタズラ好きの彼らは天使のスタンプで国中を混乱させる。シルバー達は新たに開通したクレヨン鉄道に乗り、天使を追って再び旅に出る。