Un viajero sin nombre llega a México. Con un pasado desconocido y un futuro incierto, solo el presente funciona para él en una visita al país de lo inesperado, donde el protagonista resulta ser cada lugar y la realidad, la más convincente de las ficciones. Comienza así un viaje en el que se describen los acontecimientos más insólitos y singulares que tienen lugar en las distintas regiones por las que pasa, capítulo a capítulo, kilómetro a kilómetro.
A caballo entre la novela y el libro de viajes, Cuentakilómetros transita por un mundo literario cercano al realismo mágico, siguiendo una hábil estructura de episodios muy breves y casi autónomos, que culminan con un giro inesperado y sorprendente.