En la década de 1870, un simpático vaquero llamado John O'Hearn vive la vida despreocupada de un ranchero solitario. Su rutina cambia drásticamente cuando recibe la inesperada noticia de la muerte de un antiguo amigo, quien le ha dejado un peculiar legado: un burdel en un pequeño pueblo de Wyoming. Intrigado por la posibilidad de un nuevo comienzo, John decide viajar al lugar, sin tener ni idea de todo lo que le espera.