"Impossible n'est pas africain" raconte l'aventure de deux routards qui traversent l'Afrique d'ouest en est. Leur périple, en empruntant les moyens de transport les plus simples, se déroule sur 12 000 kilomètres entre l'océan Atlantique et l'océan Indien, en passant par le Sénégal, le Mali, le Niger, le Nigeria, le Cameroun, le Centrafrique, le Zaïre, l'Ouganda et le Kenya. Il en résulte des rencontres émouvantes balancées entre l'accueil local légendaire et des situations étonnantes générées par le mode de vie et les valeurs de l'Afrique.