داستان سیاه برازنده‌ی توست بر محور شخصیت جوانی به نام هاله می‌چرخد که خواننده‌ای الجزایری است. پدر و برادر هاله به دست تروریست‌ها به قتل رسیده‌اند و او برای انتقام گرفتن از قاتلان خانواده‌اش خوانندگی می‌کند. در الجزایر و چندین کشور دیگر کنسرت اجرا می‌کند و به اعتراض علیه تروریسم می‌پردازد. مرد ثروتمندی به نام طلال نخستین بار هاله را در برنامه‌ای تلویزیونی می‌بیند و به او علاقه‌مند می‌گردد. در آن برنامه هاله برای نخستین بار دلیل سیاه پوشیدن همیشگی اش را توضیح می‌دهد. روزی طلال به‌طرزی ناشناس نوشته‌ی کوتاهی را همراه با یک دسته گل برای این خواننده می‌فرستد. این نوشته سه کلمه بیشتر نبود: «سیاه برازنده‌ی توست». داستان این عشق به این سادگی‌ها پیش نمی‌رود و تقابل سادگی هاله و ثروتمندی غرورمندانه‌ی طلال را به تصویر می‌کشد. هاله که زن شریف و بی آلایشی است، زرق‌وبرق و تجمل را برنمی‌تابد و در طی این رابطه به ماهیت تغییرپذیر عشق پی می‌برد.