El protagonista de Érase una vez el amor pero tuve que matarlo se llama Rep, una especie de antihéroe castigado por el destino que busca sin cesar su lugar en el mundo o al menos busca irse lejos de ciudad inmóvil. Quiere realizar un sueño, uno cualquiera: ser director de cine, jugador de futbol o pistolero, pero su verdadero objetivo es olvidar a cierta chica, el más amado y odiado de sus fantasmas. La fuga lo lleva una y otra vez a Bogotá, donde lo acechan el peligro y la sensación de que sin cierta chica ya no tiene un futuro.