Alain, a gondtalanul éldegélő francia aranyifjú elkövet egy szarvashibát, amikor közelebbről is megismerkedik a maffia egyik kulcsfigurájának barátnőjével. Hogy mentse az irháját, menekülnie kell, s jobb megoldás híján beáll a francia idegenlégióba. Az észak-afrikai állomásozás azonban távolról sem leányálom: nemcsak a vérszomjas tisztek kegyetlenkedéseit, a gerillák gyakori támadásait is túl kell élnie. Alain azonban minden megpróbáltatást elvisel, csakhogy visszatérhessen Párizsba. Esküt tett ugyanis, hogy legyőzi mindazokat, akik vétettek ellene, tisztázza a nevét és megszerzi álmai asszonyának a kezét is.

A Gyilkosság a sötétben névtelen újságírójának két sokkot is át kell élnie egymás után: először megölik legjobb barátját, Kurtot, majd főszerkesztője elküldi őt egy másik városba. Egy Éden nevű bordélyházban kell nyomoznia, ahol leszúrtak egy prostituáltat, s a gyilkost le is tartóztatták. Valami azonban mégsem stimmel a történettel...