Гюнар Столесен е автор на романи, пиеси и книги за деца, но централно място в творчеството му заемат произведенията с криминални сюжети, които му донасят и световна слава. Главен герой в тях неизменно е частният детектив Варг Веум.

Във фабриката за бои „Пофугл“ избухва пожар, предизвикан от експлозия, и отнема живота на 15 души, включително и на управителния съвет на компанията. Смята се, че експлозията е умишлена – заради парите от застраховката на компанията и на загиналите. Собственикът Хагбарт Хелебюст остава жив, но след инцидента напуска града и се връща само в един-единствен ден от годината. Случаят остава неразрешен почти 30 години въпреки усилията и професионалния опит на полицейския следовател Ялмар Нюмарк. През всичките тези години той събира в картонена кутия улики, свързани с „Пофугл“. Вече 70-годишен разказва за инцидента на детектива Варг Веум с надеждата, че той ще стигне до истината. Съвсем неочаквано Нюмарк е блъснат от кола, в продължение на месец го лекуват в болница, но още на първия ден от прибирането си вкъщи умира. Кутията със снимките и материалите е изчезнала от дома му. Варг Веум се захваща да разкрие замесените в случая. Следите обаче неочаквано го отвеждат до поредица убийства, мистериозни появи на накуцващ мъж, забравени случки от времето на Втората световна война…

По романа на Столесен през 2011 г. излиза норвежкият филм „Нощем всички вълци са сиви“ на режисьора Александер Ейк, а в ролите са Тронд Еспен Сейк, Бьорн Флобер, Ане Дал Торп, Лене Нистрьом и др.