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