ويتناول الفيلم قصة المدعو"ابن بطوطة" وهو صحافي جزائري، يشتغل في إحدى الجرائد، يكلف بمهمة تغطية مظاهرات في الجنوب الجزائري، فيجد نفسه يتتبع الانتفاضات المنسية ضد الخلافة العباسية.

ومن أجل استكمال تحقيقه، "يسافر "ابن بطوطة" إلى بيروت وهناك يلتقي بالفلسطينية نهلة، التي كانت لاجئة رفقة عائلتها باليونان، وبرنس الذي فر من العراق وكلاهما أجبرتهما الظروف على التواجد ببيروت.

وقامت حركة الزنج في عام 255 هـجرية، وأنهكت دولة الخلافة العباسية قبل أن تقضي عليها، وكان عماد هذه الحركة في بادئ الأمر بعض العرب المغامرين من المهالبة والهمدانيين وغيرهم، أما الفئات التي شاركت فيها فهي متنوعة: الزنج، أهل القرى، العرب، عشائر عربية ثائرة على السلطة.