Viaje a Tombuctú cuenta la historia de Ana y Lucho, dos adolescentes de clase media. Su historia de amor y su paso desde la niñez a la adolescencia revelan los cambios sufridos por el Perú durante los años 80. Para ellos, la única manera de sobrevivir en medio de la violencia, la pobreza y la falta de oportunidades es a través de su amor, una especie de refugio que tiene como patria un país imaginario llamado Tombuctú. Sin embargo, la realidad en la que viven intentará interponerse entre ellos para derrumbar su utopía.