В 1984 году норвежский политик и дипломат Арне Трехольт был обвинен в государственной измене и шпионаже в пользу Советского Союза и приговорен к 20-летнему заключению. Фильм «Норвежский ниндзя» предлагает абсурдистскую версию событий эпохи Холодной войны, в которой бесстрашный герой Трехольт командует супер-секретным отрядом специально обученных ниндзя. Основная задача этого отряда-призрака — охранять Норвегию от внешних врагов и следить, не завелось ли внутренних. В 1983 году разведка доносит, что специальные резервные подразделения НАТО, которые должны нанести удар лишь в случае конфликта с СССР, планируют военные действия, несмотря на мирное время. Отряд ниндзя под предводительством Трехольта должен во что бы то ни стало остановить злодеев.