Lola y Mari, alias "Labios Rojos", son dos jóvenes investigadoras algo alocadas que se dedican en secreto a capturar malhechores ayudando al comisario de la ciudad, que sólo las conoce por las cartas firmadas con un beso de carmín que dejan junto al criminal. Cuando roban el diamante Kallman, un extraño millonario europeo contrata a Labios Rojos para que lo recuperen.