20世纪初的英国。孤儿院快乐长大的ナージャ,在满13岁的前几天,收到了一个包裹,里面有一件礼服及一本日记本…此外,也带来了母亲还活着的消息。 但是,接到包裹的那一天,孤儿院起了场大火,知道一切都是由於自己关系的ナージャ,决定提前离开,踏上了寻找母亲的旅程… 成为剧团ダンデライオン的舞者,一边跟着大家到处旅行,一边循着日记上的线索打听母亲的下落… 随着旅行的扩展…遇到了许多人、许多事… _ 报社的兄弟、好心的商人、画家…以及在大火的晚上救了ナージャ的骑士-フランシス,「有一天,还会再见面吧…」ナージャ这样想着,展开了无限的旅程… 很久很久以前…大约一百年前…孤儿院长大的少女…面对命运之门而踏上旅程。老国王将女儿格温多琳公主(阿什莉·琼斯 Ashley Jones 饰)嫁给了萨西尼安国王做他的王妃,以求得到强国的庇护。为了保证公主能够顺利抵达彼国,老国王派出了以雷诺兹(朗·普尔曼 Ron Perlman 饰)为首的国王卫队,一路保护公主,就这样,雷诺兹带领着他的一帮弟兄,踏上了充满了危险的漫漫路途。
半路上,雷诺兹一行人遭遇了穷凶极恶的劫匪,让雷诺兹没有想到的是,在其中,他竟然发现了曾经的国王卫士戴博特(埃里克·罗伯茨 Eric Roberts 饰)。原来,戴博特一直深爱着格温多琳公主,老国王此次的决定激怒了他,企图掳走公主。巧合的是,在相处的过程中,格温多琳公主竟然爱上了忠厚的雷诺兹,如此一来,在雷诺兹和戴博特之间,一场恶战在所难免。。