ハーフ訓練所で三度目の夏を迎えようとしていたパーシーに、ルークが訓練所を襲うため、地下の迷宮から怪物の軍隊を派兵したという情報が入る。ルークの攻撃を阻止するため、迷宮の道案内・アリアドネの糸玉をもとめ、パーシー、アナベス、グローバー、タイソンの4人は、地下迷宮ラビュリントスへと足を踏み入れることに。そして、今回の冒険の旅のリーダー、アナベスには不吉な予言が告げられるーー。＜死者、裏切り者、失せし者が姿を現す＞＜亡者の王の手が生死を左右する＞＜アテナの子、激戦ののち、自らを滅ぼす＞はたして、迷宮ラビュリントスへ足を踏み入れたパーシーたちの運命は？