Når politioverbetjent Frans Nansen ser sin antatt døde kone Katerina på Oslo lufthavn, raser virkeligheten sammen. Katerina omkom i en brutal mordbrann for fem år siden.

Mens Frans setter i gang en desperat jakt etter Katerina, trekkes han dypere inn i en sak som strekker seg fra Oslos underverden til russiske straffeleirer, religiøs ekstremisme og organisert menneskehandel. Samtidig rammes han selv: En mann blir funnet drept – alle spor peker mot Frans.

Nå må Frans kjempe på to fronter: for å redde sitt eget navn og sin datter Elena, og for å finne kvinnen han aldri sluttet å elske – før hun forsvinner for godt.

Den sorte stjernen er en mørk og personlig krim om lojalitet, hevn og hva et menneske er villig til å ofre når alt står på spill.