地下迷宮より怪物を送り込み、訓練所の攻撃を企むルーク。そのルークに迷宮の道案内となるアリアドネの糸玉をわたすわけにはいかないと、パーシーたちは糸玉のありかの知る地下迷宮ラビュリントスの設計者・ダイダロスの行方を追う。迷宮をさまようパーシーたちの前に天国の女神・ヘラが現れ、ダイダロスの運命を知りたいならば、火と鍛冶の神・ヘパイストスの鍛冶場を訪ねよと忠告する。その後、ヘパイストスを探し出したパーシーたちは、ダイダロスの居場所を教える交換条件として、ヘパイストスの鍛冶場に忍び込んでいる何者かの正体をつきとめることに。そこで、パーシーたちは、海の怪物がクロノスのための武器をつくっているのを目撃し......。