新たな戦士の襲撃によってロード・エルメロイII世は倒れ、かの列車もまた大いなる脅威に遭遇する。この危地を脱するため、グレイは過去視の魔眼を持つ代行者カラボー、スパイを自称する少女イヴェットと協力することになるが……。