インディアナポリスを支配する元皇帝コンモドゥスを神本来の力で倒したアポロン。トロポニオスの神託の闇の予言により、三番目の神託はエリュトライの神託、その案内役はサテュロスと知る。トマト畑に突然と現れたグローバー・アンダーウッドとともに、アポロンとメグは地下迷宮ラビュリントスへ。迷路の奥からは炎が噴き出し、怪鳥ストリクスの大群に襲われ、命からがら3人が脱出した先は砂漠のリゾート地パームストリングス、グローバーたちの拠点だった。あちこち火傷した体を、サボテンのドリュアスたちに手当てされるメグとアポロン。しかし、傷よりもこの地に動揺するメグ。異常な熱と炎ですべてが焼きつくされそうなこの街をメグはなぜかいやがり、怯える。その理由とは……。地下から噴き出す炎の謎もエリュトライの神託者の居場所も、地下迷宮の中心にあると知ったアポロンは、迷宮の中心に一度たどり着いたことがある強力な助っ人に会いに行く。