アイメ王国の国王一家が市民革命によって処刑された。 しかし、ただ一人、第三王女ノビリアは、目と腕を失いながらも、忠臣フィビル子爵の助けを借りてパロメ共和国に亡命する。 革命により心身ともにボロボロになり、生きる希望を失っていく王女。 内通者として市民軍に潜り込み、その総司令官を欺くため、王女を虐げたことを悔やむ子爵。 二人の間に芽生えた”信頼”以上の感情。 そして今、二人は政治的亡命を認めてもらうべく首都へ向かう汽車”ニューライフ号”へ乗り込む。しかし、そこには二人を追う怪しい人影が。果たしてこの旅路の先に何が二人を待っているだろうか――