El peligroso gángster parisino Pépé Le Moko, que vive en la casbah argelina, donde la policía no puede atraparle, se enamora de una bella y sofisticada turista.
La historia de un hermético y frío asesino a sueldo. Jeff Costello es un perfeccionista que siempre planea cuidadosamente sus asesinatos y al que nunca han atrapado. Sin embargo una noche, tras liquidar al dueño de un club nocturno, queda a la vista de varios testigos. Sus esfuerzos por construir una coartada fallan y poco a poco es acorralado, tanto por la policía como los clientes que le han traicionado.
Al salir de la iglesia tras su boda, Julie Kohler ve cómo su marido es abatido a tiros. Decidida a vengar su muerte, emprende la búsqueda de los responsables y los va matando uno tras otro...