Senegal'de geçen Touki Bouki, mutsuz bir çiftin hikayesini anlatıyor. Bir sonraki gemiyle Paris'e gitmeyi hayal eden ikili, Dakar'da motosikletleriyle bir yolculuğa çıkıp sokakları keşfediyor. Hırsızlık yaparak biletleri satın almayı başaran Mory ve Anta, tam gemi hareket edecekken farklı yönlere savrulurlar. Mory'nin geçmişinden gelen hayaletleri peşini bırakmaz. Peki Paris, gerçekten hayal ettikleri gibi midir?