L'agente segreto Bryan, dopo tanti anni di servizio nei quali ha più e più volte sacrificato la famiglia per amore della patria, si è dimesso per poter stare vicino alla figlia diciassettenne che vive con la madre e il facoltoso patrigno in una lussuosa villa a Los Angeles. Quando Kim gli chiede il permesso di poter andare a Parigi con un'amica lui, da prima un po' titubante, acconsente a patto che la figlia lo chiami ogni giorno e lo informi dei suoi spostamenti. Giunte nella capitale francese le due ragazze vengono rapite da un'organizzazione che commercia in prostitute per venderle al miglior offerente. Bryan ha le ore contate per mettersi sulle tracce dei criminali e ritrovare Kim.

Gli uomini non pregano più, se ne sono disamorati dei loro dei, e come conseguenza questi stanno a poco a poco perdendo i propri poteri, compresa quell'immortalità che li rende sempre giovani. Alcuni sono anche morti. Intimoriti da quel che sta accadendo alcuni superstiti pianificano di riportare in vita Chronos dal Tartaro, spodestare Zeus e spazzare via il mondo. Per evitare il disastro viene richiamato in battaglia Perseo, che dopo aver sconfitto il mitologico Kraken si è ritirato a vita da pescatore. Sarà però costretto a rimettere mano alla spada dopo essere venuto a sapere dal morente zio Poseidone che il padre degli dei (nonchè suo) è stato catturato.