Godless se centra en la ciudad de La Belle, un campamento minero de Nuevo México. Un accidente ha matado a toda la fuerza de trabajo del lugar y a la gran mayoría de la población masculina. La Belle se ha convertido en una ciudad poblada y administrada casi en su totalidad por mujeres; una peculiaridad demográfica.

Mary Agnes llegó a La Belle como esposa de un minero, y se ha reinventado a sí misma como una mujer independiente y comprometida en una relación lésbica con una ex prostituta, que a falta de sus antiguos clientes, ahora ejerce como maestra del pueblo.