Die Handlung von Paradise beginnt mit einer Gewalttat, einem Angriff auf ein Kloster. Es sind Männer aus dem nahen Dorf Ruby, die das Frauen-Refugium attackieren, bewaffnet mit Seilen und Gewehren.
Das Kloster hat den Namen eigentlich gar nicht mehr verdient, wird aber immer noch von allen so genannt. Es ist lange her, dass es einem Orden gehörte und Nonnen dort lebten. Nun ist es eine Unterkunft für Frauen, die sonst keinen Ort finden, an dem sie leben können oder wollen. Mavis, deren Kinder in einem überhitzten Auto starben, Gigi, die ziellos und selbstbewusst durch die Staaten tingelt, Seneca, deren Mutter abgehauen ist und die in verschiedenen Pflegefamilien aufwuchs. Die Berührungspunkte mit dem Dorf sind gering und beschränken sich im wesentlichen auf den Verkauf von Produkten aus dem Gemüseanbau der Frauen. Doch wo die Frauen auftauchen sorgen sie für Unmut. Zu knapp ist ihre Kleidung, zu laut ihr Lachen, zu unverheiratet ihr Familienstand.