Tenere, Nijer’in Agadez şehrinden yola çıkarak Libya ve oradan Avrupa’ya ulaşmak için çölü geçmeye çalışan Afrikalıların bilinmeyen hikâyesini anlatıyor. Filmde Agadezli Beşir ve yol arkadaşlarının, Nuh’un gemisini andıran bir kamyonda günlerce süren zor yolculuğuna tanıklık ediyoruz. Yolculuk öncesi hazırlıklarını, aileleriyle ilişkilerini, çetin doğa şartlarıyla, susuzlukla ve karşılaştıkları sorunlarla nasıl mücadele ettiklerini ve yaşadıkları duygusal değişimlerini görüyoruz.