Süleyman’ın Hikayesi, Paris'te yiyecek teslimatı yapan sığınmacı Souleymane'nin hikayesini konu ediyor. Paris’te sığınmacı olan Souleymane, yemek dağıtmak için Paris sokaklarında pedal çevirir. Yasal ikamet hakkı elde etmek amacıyla yapılacak görüşmeye hazırlanmak için sadece iki gün vardır. Souleymane, hayatı için bu çok önemli görüşmeye zamanında hazırlanabilecek midir?