ユピテル訓練所へと襲いかかる皇帝軍と死闘を繰り返したハーフたちとアポロンは、ついに皇帝カリグラとコンモドゥスを倒し、訓練所は平穏を取り戻した。タイソンとエラが解読したシビラの書にしたがい、最後の強敵ネロを倒すため再びニューヨークをめざすアポロンとメグ。ワシントンD Cの郊外を走る列車の中で、アポロンは人間の服を着たヘビもどきを見かける。蛇人間が予言めいた言葉を残しアポロンの目の前で謎の死を遂げた次の瞬間、アポロンとメグはゲルマン人とガリア人に襲われる。メグと同じく二刀流で三日月剣を振るうガリア人の女戦士。ネロの手下にも関わらず、メグを助けるという彼女に半信半疑のアポロンだったが、ネロの攻撃まで時間がない。ハーフ訓練所の仲間とともに計画を進めるが、予言にあった「洞穴の走者たちの友人」とは果たして…。