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

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