نینجای نروژی داستان واقعی این است که چگونه فرمانده آرنه تریهولت و نیروی نینجاهایش نروژ را در دوران جنگ سرد نجات دادند. در سال 1983، نیروی نینجا متوجه می‌شود که نیروی شیطانی ناتو به نام «استی بیاند» که در زمان جنگ و بحران‌ها مسئولیت را به عهده می‌گیرد، در حال برنامه‌ریزی برای یک کودتا در زمان صلح است. تریهولت و نینجاها تنها یک راه حل می‌بینند: یک قوطی کامل از ضربه‌های مهلک.