В 1966 году в маленьком городке Спарта, штат Миссисипи, происходит убийство уважаемого бизнесмена Колберта. Полиция, возглавляемая расистским шерифом Биллом Гиллеспи, арестовывает чернокожего детектива Вёрджила Тиббса, который оказался в городе проездом. Тиббс, на самом деле опытный детектив из Филадельфии, стремится доказать свою невиновность и предлагает свою помощь в расследовании.

Несмотря на предвзятость Гиллеспи, они вынуждены работать вместе. По мере развития расследования Тиббс начинает раскрывать детали дела, указывая на то, что убийство произошло на строительной площадке фабрики, которую планировал открыть убитый. Он сталкивается с сопротивлением и угрозами со стороны местных жителей и полиции.

В процессе работы над делом между Тиббсом и Гиллеспи возникает напряжение, которое постепенно перерастает в уважение и понимание. В финале, после успешного завершения расследования, Тиббс покидает город с чемоданом, который несет Гиллеспи, символизируя их изменившиеся отношения.

Сюжет аниме разворачивается в 2046 году на Марсе, где человечество создало развитое общество, но при этом возникли проблемы с доверием к киборгам. Главный герой, детектив Росс Силибас, расследует серию жестоких убийств, связанных с киборгами третьего типа — высокоразвитыми андроидами, способными к репродукции и имеющими органическое тело.

В ходе расследования Росс работает вместе с Наоми Армитаж, эксцентричной полицейской, которая также оказывается киборгом. Их работа осложняется вспышкой ненависти к андроидам, разжигаемой определёнными кругами общества. Постепенно они раскрывают правительственные заговоры и тайны, связанные с существованием киборгов. Ситуация становится критической, когда враги узнают о секрете Наоми — её истинной природе как киборга.