Percy, Annabeth e Tyson fogem do acampamento para sair em uma missão não autorizada em busca do Velocino de Ouro (única coisa que pode curar a árvore de Thalia). Eles acabam presos em um navio de cruzeiro fantasma, o Princesa Andrômeda, que serve de base para o exército de Cronos e Luke.