Etter at Percy blir angrepet av demon cheerleadere på sin nye skole, drar han tilbake til Halvblodsleiren. Der får han vite om Labyrinten, som er en del av Kong Minos sitt palass på Kreta.