In 1985, het jaar van de Elfstedentocht en van het eerste kabinet Lubbers, stuurt de Binnenlandse Veiligheidsdienst een nogal ongewone geheim agent naar het noorden van het land. Een gevaarlijke missie, want de grenslijn Leiden-Utrecht-Twente maakt deel uit van het IJzeren Gordijn. Daarboven ligt at 40 jaar de griezelige eenpartijstaat die zich Volksrepubliek Nederland durft te noemen.
Kleine koude oorlog is een spannend verhaal over moord, spionage en een liefde die onmogelijk lijkt. Het speelt zich af in een werkelijkheid die had kunnen bestaan, Op originele wijze is hier de vaderlandse geschiedenis herschreven.