夜蛾の少女ヴェラは、セレステ女王の養女として育てられたが、ロザリンドと大長老モードリックに命を狙われていた。護衛のカエルに守られながら、枯れ枝をよみがえらせる不思議な力を見せるヴェラ。やがて火刑台に立たされた時、彼女の血が生命の樹を目覚めさせ、行方不明だった本物の王女だと判明する。ヴェラは裏切り者の罪を暴き、反乱を鎮め、聖なる樹を浄化して王位につく。