Valentino n'a pas huit ans lorsqu'il est contraint de fuir Marial Bai, son village natal, traqué par les cavaliers arabes, ces miliciens armés par Khartoum. Comme des dizaines de milliers d'autres gosses, le jeune Soudanais va parcourir à pied des centaines de kilomètres pour échapper au sort des enfants soldats et des esclaves. Valentino passera ensuite plus de dix ans dans des camps de réfugiés en Ethiopie et au Kenya, avant d'obtenir un visa pour l'Amérique. Dans une nouvelle jungle – urbaine cette fois – Valentino l'Africain découvre une face inattendue du racisme.
À mi-chemin entre le roman picaresque et le récit d'apprentissage, ce livre est avant tout le fruit d'un échange. Eggers l'Américain a écouté Valentino l'Africain se raconter. Sa plume impertinente fait mouche et insuffle à cette autobiographie une dimension épique, qui rappelle celle de Mark Twain.