Film odehrávající se především v Ústí nad Labem byl natočen dle úspěšné předlohy Vladimíra Párala, který v Ústí také žil. Štáb pod vedením režiséra Viktora Polesného točil na zámku ve Velkém Březně, v Interhotelu Bohemia, v Domě kultury chemiků či v ústecké chemičce.

Milenci a vrazi jsou dynamicky natočenou groteskou, jakýmsi leporelem lidských osudů, které se před námi odehrávají v rychlém tempu. Nikoli však bez nadhledu a humoru. Vylhané naděje roztáčejí vždy znovu a znovu šílený kolotoč lidského života až k závěrečným „ztraceným iluzím“, což výborně vystihuje podtitulek filmu – Labyrint světa bez ráje srdce.