Lola vende cá es una historia de gitanos en el año 2000. De gitanos que dejaron atrás años de transhumancia y se instalaron en pueblos y ciudades. Lola es una gitana de origen incierto, ya que fue adoptada, recién nacida, por una familia donde ha crecido en las costumbres y las tradiciones gitanas.

A punto de terminar el bachillerato Lola se plantea, en contra de su familia y su entorno social, continuar los estudios y hacer la carrera de magisterio. Pero justo en este momento aparece el amor en la figura de Juan, un gitano de su edad. La chica se debate entre seguir los dictados de su corazón y formar una familia, con las obligaciones que esto conllevaría, a bien seguir su impulso de continuar estudiando, a pesar de las costumbres gitanas.

Lola, que empieza a preguntarse por sus orígenes, intenta descubrir quién es y de dónde viene. El misterio de una extraña tonadilla que su abuelo de adopción, el viejo Roque, cantaba constantemente y que repite al oído de Lola unos instantes antes de morir, la llevará a descubrir a la hija mayor de Roque, una oscura tonadillera apayada que tuvo un efímero momento de gloria con la canción que Roque repetía y que...