Главный герой Body of Evidence – специалист по избавлению трупов. Прохождение начинается с того, как протагонист только становится на путь своей нелегкой работы. Ему предстоит принимать заказы и избавляться от тел, стараясь, чтобы полиция не смогла обнаружить доказательств или улик произошедшего. Для этого применяются передовые технологии, инструменты и подсказки.
 
На каждом уровне у игрока будет ограниченное количество времени. Потребуется думать как можно быстрее, использовать подходящие инструменты и постараться не облажаться. Даже незаметная капля крови, оставшаяся после уборки, способна поставить крест на дальнейшей карьере центрального персонажа. Графика создан в низкополигональном стиле, похожем на нуарный детектив. Трупы можно прятать в шкафчиках, бросать в реку, запихнуть в бочку с кислотой или выбрать другие возможности по ситуации.
 
Всё начинается с легких зачисток, но потом заказы становятся сложнее и опаснее. Каждый уровень оригинален и предлагает разные препятствия для прохождения. Задачи будут выдавать полицейские, либо мафия. Если с протагонистом связываются преступники, то надобится убрать все гораздо быстрее до приезда полиции или потенциальных свидетелей.