تنتقل بطلة الفيلم، التي كانت تعمل أستاذة للموسيقى في جامعة باريسية، إلى بلدها الأصلي المغرب، وإلى مدينتها الصويرة التي ولدت وقضت طفولتها فيها، إلى كل تلك الذكريات والصور والألحان التي كانت تؤسِّس طفولتها، وخصوصاً إلى الموسيقى الأندلسية، التي كان والدها أحد رموزها، والتي ستختارها مجالاً للبحث والتدريس في منفاها الباريسي. ستقودها هذه العودة إلى لقاء صديق طفولتها المسلم، يوسف، والذي عاشت برفقته في طفولتها. يوسف الذي كان يعاني من روتين العمل في مكتب الهندسة، سيتمكّن عبر لقائه بعايدة من العودة إلى الموسيقى من جديد، حتى أنه يمكننا القول في هذا السياق، بأننا أمام عائدين وليس أمام "عايدة" لوحدها. وعندما يعدّان معاً حفلاً خيرياً رفقة فرقة للموسيقى الأندلسية، سيكتشفان معاً نفسيهما من جديد.