No final do século XIX, Roy Bean se autodenomina juiz e executor de uma cidade do Velho Oeste. Ele se apaixona pela lendária cantora de cabaré Lilly Langtry, mas uma grande desilusão o leva a partir. Ao retornar, anos mais tarde, ele encontra uma cidade diferente daquela que deixou.