Kaptan Benim, hayallerini gerçekleştirmek için Senegal'den ayrılarak Avrupa'ya gitmeye çalışan iki gencin macera dolu hikayesini konu ediyor. Yıllardır hayalini kurdukları şeyleri artık gerçekleştirmek isteyen Seydou ve Moussa, bu amaçla Senegal'den ayrılıp Avrupa'ya gitmeye karar verir. Dünyayı keşfedip, rap yıldızı olmayı hayal eden Seydou ve Moussa, yolculukları boyunca çölün tuzakları, Libya'daki gözaltı merkezlerinin dehşeti ve denizin tehlikeleri gibi bir dizi zorlukla karşı karşıya kalır.