Cuando Mister 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 hombre presiente que su muerte está cercana y que se aproxima a un mítico mundo al que él llama Tombuctú, decide iniciar un último viaje a Baltimore para buscar a su antigua maestra y confiarle a su fiel amigo.