„Całkiem inna historia” to druga część cyklu Håkana Nessera o inspektorze Gunnarze Barbarottim, wyrafinowanym sceptyku szukającym czasami wskazówek w Piśmie Świętym. Inspektor ma coraz więcej wątpliwości związanych ze swoją karierą zawodową, a jego życie osobiste obfituje w nieoczekiwane zmiany planów.
Kilkoro Szwedów spędza wspólnie dwutygodniowy urlop w Finistère w Bretanii na początku XXI w. – dwie pary, dwóch singli – w sumie sześcioro dopiero co poznanych przyjaciół. Zażywają kąpieli, rozkoszują się francuskim jedzeniem, organizują wycieczki i flirtują, nie zważając na zobowiązania małżeńskie. Na pamiątkę zostaje kilka fotografii, może jakieś zdjęcie grupowe, jakaś akwarelka i anonimowy pamiętnik opisujący ich eskapady.
Pięć lat później ktoś zaczyna ich zabijać, jedno po drugim, informując wcześniej listownie o swoich planach inspektora kryminalnego Gunnara Barbarottiego w Kymlinge. Sprawa odbija się głośnym echem w mediach, które rozpętują nagonkę na policję. Morderca ciągle zwodzi śledczych, a jego działanie jest coraz bardziej niezrozumiałe i pełne zagadek. Pozornie jego ofiary nie mają ze sobą nic wspólnego. Dlaczego seryjny morderca wybiera właśnie ich? Dlaczego za każdym razem stosuje inną metodę zabijania?