インディアナポリスを支配する元皇帝コンモドゥスを神本来の力で倒したアポロン。トロポニオスの神託の闇の予言により、３番目の神託はエリュトライの神託と知る。その案内役としてトマト畑に突然現れたグローバーとともに、アポロンとメグは神託の告げる通り地下迷宮ラビュリントスへ入り込む。迷路の奥から噴き出す炎や怪鳥ストリクスの大群に襲われながら、命からがら脱出した先は砂漠のリゾート地だったが…。