En l’an 67 de notre ère, l’empereur Néron quitte la Grèce après avoir décidé la construction d’une œuvre grandiose : le percement du canal de Corinthe. Il place ces travaux sous la responsabilité de l’archonte Antigone, qui pour y faire face doit non seulement déplacer le temple d’Aphrodite, mais également trouver par tous les moyens, le financement requis…

A Carthage, l'autorité suprême est partagée par trois hommes : l'ambitieux Narr Havas, le général Hannon qui naguère commanda les mercenaires en Sardaigne, et le grand-prêtre Kohanim. Avide et sournois, Narr Havas est - pour ne pas délier les cordons de sa bourse - disposé à déclencher une guerre contre les mercenaires conduits par leurs officiers respectifs dont le Gaulois Mathô et le Grec Spendius.

Le film se déroule à bord d'un vaisseau Aegis ultra sophistiqué, avec la coopération du Ministre japonais de la Défense et des Forces d'Autodéfense Maritime. On a retrouvé le cadavre d'un membre des Forces d'Autodéfense auquel il manquait le bras gauche, et on apprend qu'un espion a infiltré le vaisseau Aegis. Ran est mise en péril, si bien que Conan se voit obligé d'intervenir contre le dangereux "Espion X" ("Spy X").

Adam, professeur dans un collège privé, est un habitué des sorties à Londres les week-ends. Il a rendez-vous un soir avec un jeune Jack Raven, un photographe de la haute société, qui, par la suite, lui montre une seule preuve sur une affaire d’état concernant l’homosexualité d’un membre de la famille Royale dans laquelle Adam est impliqué. Tout s'écroule autour de lui : Jake est retrouvé mort. Considéré comme suspect, il ne lui reste plus qu'à fuir, échappant aux quatre millions de caméras figés dans tout Angleterre, afin de découvrir la vérité.

Dave et Jessica, sont enlevés par des ravisseurs masqués dans Griffith Park. Enfermé dans une cellule sombre et sédation par le gaz, ils sont soumis à des expériences médicales bizarres et d'horribles tortures physiologique. Après des semaines de captivité, ils font une dernière tentative pour se libérer... seulement pour découvrir le monde qu'ils connaissent ne sera jamais la même.