Главный герой фильма «История Сулеймана» – мигрант из северной Африки, который бежал от войны и перебрался во Францию. На новом месте Сулейман быстро освоился – нашел работу курьером и теперь гоняет с рюкзаком по городу на велосипеде. Все складывается хорошо, теперь мужчине надо пройти важнейшее собеседование, чтобы власти дали официальный документ, что он является беженцем. Времени у Сулеймана остается совсем немного – ровно два дня и ему надо сделать все возможное, чтобы не попасть в какую-нибудь передрягу. Главный герой усиленно готовится, но рассказывать он собирается историю, которая принадлежит не ему.