Eva Cedergrens man Per har försvunnit spårlöst. Av någon anledning vill hon inte kontakta polisen utan vänder sig i stället till privatspanaren Gunvor Ström. Trots att Gunvor misstänker att Per håller sig undan frivilligt - kanske tillsammans med en okänd älskarinna - åtar hon sig fallet.
Samtidigt träffar Gunvors unge vän Aidan en annan kvinna, Marie, som också hon letar efter en försvunnen man. Efter hand börjar det dyka upp fler och fler kopplingar mellan de olika fallen, men frågan är hur de egentligen hänger ihop. Och har de något att göra med de mord som drabbar personer i Gunvor och Aidans närhet?

"Och aldrig jag lämnar dig åter" är andra delen i Luna Millers "Fruängsdeckarna", med den färgstarka privatdetektiven Gunvor Ström.