Retornando ao Acampamento Meio Sangue para mais um verão, Naruto e seus amigos recebem uma missão para encontrar e trazer de volta o lendário Velocino de Ouro que está em algum lugar dentro do temido Mar de Monstros para curar a árvore de Thalia e impedir que o acampamento e sua casa sejam destruídos.

Depois de ser trazido ao mundo dos Olimpianos, Naruto descobre que é filho de uma deusa e, portanto, um meio-sangue. Mas o raio mestre de Zeus desaparece e Naruto se junta a Percy Jackson para devolvê-lo ao Rei dos Deuses antes que o tempo acabe.