Mellom barken og veden handler om supermaktspionasje i Norge, et oppgjør mellom CIA og KGB der ikke bare Norge havner mellom barken og veden. I denne striden kommer også en gammel veteran fra borgerkrigen i Spania og uteseiler under krigen, Ivan Mathiesen i klemme.