남북전쟁 이후 감옥에서 풀려난 마이클 캘리포니아 랜덤은 미주리로 향한다. 그런데 그와 함께하던 파트너 윌리엄이 도적에게 죽임을 당하면서 캘리포니아는 그의 가족에게 유품을 돌려주고 무법자로부터 그들을 돕기로 결심한다.