亡国の軍人と王女、感情を取り戻す亡命の旅に出る。 滅びゆく母星から逃れた少女軍人エフィユと王女トエラは、銀河を巡る無人列車「アンブルド鉄道」に乗り込む。 次々と現れる停車駅には、かつてそこに生きた者たちの“記憶の残滓”が漂っていた。 星間戦争のために無理やり感情を奪われたエフィユは、その記憶を目にするたび、自分の中に失われたものを取り戻してゆく――。