רצח מאדום לשחור מגוללת את סיפורו של מחלק רצח במשטרת בולטימור. כל פרק עוסק בפרשיית רצח אחת או יותר, ומציג את השתלשלות החקירה. כל רצח נרשם תחת שמו של הבלש האחראי על הלוח בצבע אדום, ולאחר פיענוחו מוחלף הצבע לשחור.
הסדרה שהייתה אכזבה ברייטינג פרצה לתודעת כותבי הסדרות דווקא לאחר שירדה מהמסך, הפכה לאבן דרך והשפיעה עמוקות על יצירת סדרות המשטרה / סוכנויות בלשות למינן, בשל הרובד העומק שהסדרה נתנה לכל אירוע, סגנון הצילום החדשני והפתרונות הלא פשוטים שניתנו לכל פרשת חקירה.