Cuando Míster Bones, un perro callejero de gran inteligencia, se encuentra con Willy G. Christmas, poeta errante y vagabundo, se convierten en confidentes inseparables. Como si de don Quijote y Sancho Panza se tratara, comparten sus días con la soledad, el azar y la dureza de la vida en la calle. El día en que el escritor presiente que su muerte está cercana y que se aproxima a un mítico mundo al que él llama Tombuctú (un «oasis de espíritus» que empieza allí «donde termina el mapa del mundo»), decide iniciar un último viaje a Baltimore para buscar a su antigua maestra y confiarle a su fiel amigo.