En helt anden historie er en selvstændig krimi fra den svenske forfatter Stefan Ahnhem, der har skrevet Fabian Risk-serien. En kendt livsstilsblogger bliver fundet myrdet i en suite på et af Stockholms luksushoteller. Er det en kynisk iscenesat henrettelse eller resultatet af en erotisk leg, der er gået for vidt? Sagen havner på Malin Rehnbergs bord, Fabian Risks tidligere kollega fra Helsingborg-politiet. Malin er nødt til at tage kampen med sin nye chef, der ønsker, at Rigskriminalpolitiet hellere skal fokusere på en vigtig sag om trafficking. Samtidig har Malin problemer i privatlivet som børnefamilie i Enskede. Da der bliver begået endnu et mord, er alt oppe at vende. Umiddelbart er der ikke en forbindelse melem ofrene, men måske kan det nye dødsfald være en brik i en større sag. Og hvem er den ukendte stalker, der bliver ved med at dukke op i efterforskningen, og hvad vil han? En helt anden historie er en nervepirrende krimi, hvor alt er i spil.