Sin huellas es una serie comedia llena de acción que sigue la historia de Desi y Cata, una gitana y la otra mexicana, que trabajan como limpiadoras hasta que un día, sin previo aviso, las echan de su trabajo. Agobiadísimas por su situación financiera, aceptan limpiar la mansión de los Roselló, una de las familias más poderosas de Alicante.
Todo va genial hasta que se encuentran con el cadáver de una mujer. Después del shock inicial, Cata y Desi se dan cuenta de que en realidad han limpiado la escena de un crimen, sin dejar ninguna huella. Así se convierten en culpables, por lo que deben huir de la policía y de unos sicarios rusos que intentan acabar con ellas.