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