De 12-jarige Ivan gaat tijdens de Tweede Wereldoorlog als spion werken voor de Russen. Hij komt onder de hoede van Kolonel Gryaznov te vallen, die besluit Ivan in te schrijven voor een militaire opleiding, zodat Ivan niet aan de oorlog hoeft deel te nemen.
Het verhaal van een over de Griekse eilanden rondreizende theatergroep tussen 1939 en 1952. Terwijl zij op hun bestemmingen een stuk opvoeren, wordt in de tussentijd het verhaal weergegeven van één van de actrices die wraak wil nemen op haar moeder, omdat ze denkt dat deze schuld heeft aan haar vaders dood.
De Noord-Koreaanse politieagent Im Chul-Ryung wordt naar Zuid-Korea gestuurd om te helpen Cha Ki-Sung te vangen. Cha Ki-Sung is de leider van een Noord-Koreaanse vluchtelingen-misdaadorganisatie.
Roy, een FBI-agent heeft nogal wat emotionele littekens overgehouden van zijn verleden. Zijn vroegere partner werd jaren geleden vermoord door een Russische spion. Als hij een tiener, die toegelaten wil worden tot de militaire academie moet checken op zijn achtergrond, komt hij erachter dat de ouders Russische spionnen zijn.
De Britse wiskundige Sebastian werkt voor de Britse overheid aan het ontcijferen van vijandelijke codes. Hij wordt verliefd op zijn collega Rebecca Howard, maar als zij hem na een tijdje verlaat, ziet Sebastian zijn werk niet meer zitten.