Durante un viaje por el sur de España, el narrador (un arqueólogo francés) conoce a Don José Lizarrabengoa, un ex militar de origen navarro (de Elizondo, en Baztán). Don José le cuenta una historia terrible: sus amores con Carmen (de Etxalar), una gitana sensual que se cruzó por su camino, le apartó del Ejército y le arrastró hacia el delito, convirtiéndole en un bandido. Don José, ciego de amor por Carmen, toleró que estuviera casada con un bandolero llamado «El Tuerto», a cuya banda Don José se unió y con el que colaboró en emboscadas y crímenes hasta que por celos lo desafió y mató en una pelea de cuchillos.

Esta historia inspiró a Bizet su inmortal ópera Carmen.