Bond reluctantly finds himself recruited into a dangerous mission involving an equally dangerous and treacherous alliance of agents from the United States (CIA), the Soviet Union (KGB) and Israel (Mossad). The team, dubbed "Icebreaker", waste no time double-crossing each other. Ostensibly their job is to root out the leader of the murderous National Socialist Action Army (NSAA), Count Konrad von Glöda. The Count, who leads this secret neo-Nazi organisation in northern Finland at its secret headquarters known as the "Ice Palace", used to be known as Arne Tudeer, a one-time Nazi SS officer who now perceives himself as the new Adolf Hitler. The National Socialist Action Army is essentially a new wave of fascism as a means to wipe out communist leaders and supporters around the world.
The novel is full of double-crosses and even triple-crosses, where the agents and agencies go without sharing their true loyalties with one another. The American agent, for instance, first appears to be a good guy then later is in cahoots with Glöda, and then still even later is a good guy once again. Things become even more complicated when the Israeli agent, Rivke, is revealed to be the daughter of Glöda/Tudeer and her allegiance, although appearing to be legitimate, is doubtful. The Russian agent also double-crosses Bond in the hope of capturing him for KGB interrogation.
Bond gets several weeks of driving training from Erik Carlsson as preparation for this Arctic assignment.