Steve et Samantha Bloom, deux anciens de la CIA, ont quitté leur métier d'agents secrets pour ouvrir une entreprise de restauration. Depuis, ils mènent une existence de couple ordinaire. mais un jour, Carlton Shaw, un agent de la CIA, leur demande de reprendre du service pour retrouver un agent disparu, Leo Nash, ancien collègue et amant de Samantha. Steve et Samantha partent pour l'Espagne, où ils font la connaissance de leur nouvel agent de liaison, Hoyt, qui voit en Steve un dieu vivant. Leur enquête les mène ensuite à Paris puis à Moscou...