Au crépuscule de sa vie, Kristofer, un islandais de 73 ans, se met en tête de retrouver la trace de Miko, son amour de jeunesse. Il s'envole alors pour Londres, à la recherche de ce petit restaurant japonais où ils se sont rencontrés cinquante ans plus tôt. Kristofer l'ignore, mais sa quête, à mesure que les souvenirs refont surface, va le mener jusqu'au bout du monde.
Cantonnée à un travail de bureau bien peu passionnant, l'agent du MI5 Eve Polastri est frustrée par une existence bien monotone. Jusqu'au jour où elle se retrouve à traquer une tueuse psychopathe surnommée Villanelle...