Em Murder at Yellowstone City, um ex-escravo chega a Yellowstone City, Montana. A outrora pacífica e próspera cidade de Yellowstone passou por tempos difíceis, mas nessa antiga cidade desolada e em declínio, as coisas parecem mudar, quando um garimpeiro local encontra ouro. Mas nesse mesmo dia, ele é assassinado. Qualquer esperança é logo destruída quando o garimpeiro é encontrado morto e o xerife rapidamente prende o misterioso recém-chegado, que buscava um novo lar.