Filmen er thrilleren "Enigma", baseret på Robert Harris bestseller spionroman fra '96.
"Den foregår i '43 under krigen, og handler om den gruppe engelske kode-knækkere, en speciel gruppe som ingen kendte til før '73, som det lykkedes at bryde tyskernes u-båds-koder.
Men tyskerne har brudt dem tilbage, og det vil sige, at der er en forræder i den her gruppe, og det viser sig at være mig.
Så det er en thriller, hvor vi har en helt og en forræder, og ham skal vi knalde.
Men der er en masse twists, og det er en skidego' historie, og meget tre-dimensionel rolle," siger Coster Waldau, som er mindst ligeså begejstret for holdet bag.
"Michael Apted som lavede den sidste Bond-film, og i øvrigt har lavet en helvedes masse go'e film, skal instruere, og manuskriptet er skrevet af Tom Stoppard, som bl.a. har skrevet "Shakespeare In Love".
Min rolle er ikke en hovedrolle, men en meget vigtig bi-rolle. Og Winslet skal spille Hester."
Som - kan vi tilføje - er hovedpersonens forsvundne veninde, mens hovedpersonen Dougray Scott til sommer kan ses overfor Tom Cruise i "Mission Impossible 2".
I slutningen af næste måned rejser den danske skuespiller så til England for at indspille "Enigma", og kan under sit ophold se sig selv på TV.
Coster Waldau har nemlig også indspillet en TV-serie derovre, "Lock & Stock" hedder den, og ja, den har ret meget gøre med filmen "Lock, Stock And Two Smoking Barrels" (på dansk "Rub, stub og to rygende geværer", red.).
"Jeg er med i den to timers optaktsfilm, som indleder serien," fortæller han. "Og spiller Jodi, en rastafari-hustler.
I serien har de fire fyre fra filmen en bar, som hedder Lock & Stock, hvor jeg kommer ind og handler med videobånd og pornofilm. Ren skæg og ballade. Men det går selvfølgelig galt, og jeg ender med at løbe nøgen gennem London, jagtet af en stor east-end gangster.
Det er virkelig skidesjovt," griner han.
Manuskriptet til serien er skrevet af selvsamme Guy Ritchie, som også skrev filmens, og i øvrigt er Madonnas kæreste, og Chris Evans. Det er Channel Four som viser serien til april.
Du kan læse meget mere om Nikolaj Coster Waldau i B.T. på lørdag, hvor vi bringer et stort interview i forbindelse med hans nye film "På fremmed mark".