物語は1835年、ニューイングランドから始まる。 美しい少女サラは、父アレックス・スタッフォードと初めて対面する。 6歳のサラは、自分がスタッフォードと母メイとの不倫の産物であることを知ります。 メイは子供を堕ろすよう促されるが、それを拒否する。 この決断がアレックスと引き離し、メイは落ち込む。 サラは自分が悪いと思い始めるが、アレックスが戻ってこないことを願う。
その年の暮れ、メイのメイドのクレオは、メイがアレックスと二人きりになれるようにと、渋々サラを連れて海辺の旅に出る。 クレオはサラを連れて、クレオが有名で男の連れがいる人気の娼館に入る。 酔った彼女は、サラがホールで待っている間、彼と寝ることに同意する。 この男がクレオを再び失恋させた後、クレオは半分酔った状態でサラに「神の真実」を語り、怯えるサラに「男は女を大事にしない、欲しいのはセックスだけだ」と言わせる
メイとサラはその後波止場の小屋に移り、メイは生活のために売春を始める。 彼女の評判は町中に知れ渡り、幼いサラはそのために町の人々から拒絶される苦しみを強いられる。
数年後、メイはひどい病気で亡くなり、8歳のサラはラブという酔っぱらいの男と二人きりになってしまう。 小さな子供をどうしていいかわからず、ラブは子供のために家を探します。 彼は、裕福な主人のために小さな女の子を探している男を見つける。 これはサラの幸運だと思ったラブは、サラを裕福な家の近所に連れて行く。 二人は玄関先で女に出迎えられ、ラブはサラを連れて行って二度と戻ってこないようにと促される。 それでもラブは、サラはこの金持ちの男にぴったりだと言い張る。
家の主人であるデュークはサラとラブを迎え入れるが、数分後、ラブはサラの目の前で首を絞められ、近くの路地に遺棄された。 小児性愛者のデュークは、新しい娘ではなく、新しい犠牲者を求めて町中を探し回っていたのだ。 デュークはサラ（彼はエンジェルと改名）に、教えたいことがたくさんあることを告げます。 9009>
デュークと過ごした約10年後、エンジェルはついに脱走し、カリフォルニア行きの船に乗り込みます。 その際、乗客のほとんどが男性だったため、強奪され、レイプされる代わりに売春をすることを強いられ、着ている服以外何もない状態でサンフランシスコに降り立つ。 エンジェルは、ペアダイスにある売春宿「パレス」のオーナー「ダッチェス」に引き取られ、高級で高価な娼婦となる。 公爵夫人に雇われたエンジェルは、常に監視され、わずかな収入も知らされていない。 そんな彼女の唯一の慰めは、同じ娼婦で、よく酔っ払っているラッキー。
Michael Hoseaは、Pair-A-Diceに農産物を売りに行った際、初めてエンジェルを見かける。 マイケルが帰ろうとしたとき、神が「彼女は運命の人だ」と告げた。 しかしマイケルは、エンジェルが売春婦であることを知り、ショックを受ける。 それでもマイケルは、神様の命令に従ってエンジェルと結婚することを決意し、彼女を説得するために高額な料金を支払う。 しかし、彼女は頑なにそれを拒む。 落胆したミカエルは神に問いかけるが、それでも従う。 彼は3晩連続でエンジェルの料金を払い、時間とお金が尽きるまで彼女と話し、推論する。 エンジェルは、彼の言葉がもたらす苦痛から逃れたいがために、冷たく嫌味な態度で彼を説得する。 一方、彼女はマイケルのことが頭から離れず、宮殿の外での生活への希望が膨らんでいく。
エンジェルとの最後の夜を終え、マイケルは不満を募らせ、ペア・ダイスを去っていく。 数日後、神の命令を無視できなくなった彼は、再びペア・ダイスに戻る。 そこには、公爵夫人の護衛であるマゴワンに殴られ、瀕死の状態のエンジェルがいた。 エンジェルの命を守るためなら手段を選ばないマイケルは、彼女を自分の小屋に連れて行くから結婚してくれと頼む。 かろうじて意識を取り戻したエンジェルは、”Why not? “とつぶやきながら承諾する。
マイケルは自分の小屋でエンジェルを看病する。 エンジェルは、自分の欲求を満たしつつも、この取り決めにかろうじて耐えている。 マイケルはエンジェルの厳しさに耐えながら、新妻と神の計画に忠実であり続ける。 マイケルの義兄で男やもめのポールが、シエラ山脈での金鉱探しから帰ってくる。 ポールはエンジェルが宮殿にいた高級娼婦であることをすぐに見抜く。 エンジェルがマイケルを騙したのだと思ったポールは、彼女にひどい仕打ちをする。 ポールはマイケルにエンジェルの職業を教えようとするが、マイケルを怒らせるだけだった。 ポールは、マイケルがエンジェルを娼婦と知らずに盲目の欲望で結婚したと思っているのだ。 ポールは、マイケルがエンジェルの過去にもかかわらずエンジェルを愛していること、そして二人の間に亀裂を生じさせているのは自分であることを知らない。
ようやく傷が癒えたエンジェルは、公爵夫人が隠していたお金を取り戻そうと、マイケルから逃げ出し、娼館に戻って、エンジェルに渡す衣食に使っていることを主張する。 ポールが自分の土地の生産物を売るためにペア・ダイスに戻ると、エンジェルはこれを自分の逃げ道と見なす。 マイケルが畑仕事に出ている間、彼女はポールのワゴンを追いかける。 彼は、彼女が唯一の通貨である自分自身を使って返済するならば、彼女を連れて行くことに同意する。 9009>
Pair-A-Diceに戻った彼女は、宮殿が全焼し、大切な仲間のラッキーと、マイ・リンという名のもう一人の売春婦が殺されているのを見る。 行き場のない彼女は、再び娼婦としてバーの上で働き始める。 娼婦として見られるのは嫌だが、他に生計を立てる術はない。 憤慨したマイケルは、彼女が客と部屋にいるところを見つけ、エンジェルとの順番を待つ酔っぱらいのいるバーから抜け出していく。 エンジェルはマイケルに愛情を抱き始めるが、「神の理」によって、父親と同じように男に利用されたり捨てられたりして、これまで男を愛することを許さなかった彼女には理解できない。 しかし、マイケルはそんな彼女を無条件に愛した。 そんな彼女に、マイケルは朝日を見せながら、”君にあげたいのはこれだ “と言う。 エンジェルは日に日に心が優しくなっていくのを感じながらも、不安と恐怖でそれをマイケルに伝えようとしない。 自分の “穢れ “を深く恥じているのだ。 マイケルの愛に包まれつつも、自分がそれに値するとは思えない。 しかし、ある夜、マイケルと同じ喜びと快感を味わったとき（「そして彼女は飛んだ、マイケルも一緒に、天に…」）、それは彼女を恐怖に陥れる。 サクラメントに着いて仕事を探していると、新しい店を建てたジョセフ・ホックスチャイルドに再び出会い、マイケルの親友であることを知った彼女は彼の家に居候することになる。 マイケルの親友であることを知った彼女は、彼の店で妻や母と一緒に働くことになる。 マイケルの注文が入ると、彼女は帰ろうとするが、ジョセフは彼女を忙しくさせ、長く待たせる。 彼女が仕事を終えて店を閉めようとすると、玄関先には再び彼女を迎えに来たマイケルが立っていた。 彼女は自分が彼に恋していることに怯えていることを告白するが、彼は彼女を安心させて家に連れ帰る。
谷に戻った二人は、車輪が壊れて道端に取り残されたアルトマン一家に会う。 マイケルは彼らのワゴンを修理するのを手伝い、彼らの小屋に泊まるよう誘う。 エンジェルはアルトマン夫人と長女のミリアムに、マイケルとは売春宿で知り合ったことを打ち明けるが、彼らが彼女を軽蔑するのではなく、ただ同情していることに驚く。 二人は親しくなり、エンジェルは長女のミリアムに好意を抱く。ミリアムは、谷の反対側に住むポールに好意を抱くようになる。 マイケルと話すミリアムを見たエンジェルは、二人が互いに想いを寄せていると思い、自分とマイケルよりずっといいカップルになれると思い込む。 ポールはマイケルがミリアムと結ばれるのを見届けたいと願っているが、16歳のミリアムにも思いを寄せ始めている。 一方、デュークの愛人時代にエンジェルは2度妊娠し、激怒したデュークは2度とも医師に中絶させ、2度目は二度と妊娠できないように処置をしたことがフラッシュバックで明かされる。 エンジェルは後に、打ちひしがれたマイケルにこのことを打ち明ける。 さらに彼女は、かつて売春宿にやってきた実の父親が母親を捨てたため、復讐のためにセックスをしたことも明かす。 自分の父親に対する冷酷な仕打ちに、彼女は罪悪感にさいなまれる。 夫にショックを与えたこと、そしてマイケルが望んでいる自分の子供を産んでやれないことに罪悪感を覚えたエンジェルは、マイケルがミリアムと結婚して子供を産んでくれることを願い、結婚指輪を置いてもう一度逃げ出す。 マイケルはショックを受けるが、彼女が一緒にいたいと思わないのなら、もう追いかけない、と言う。 到着した彼女は、ヴァージルという優しい男のもとで仕事をすることになる。 彼は彼女を自分のカフェのコックとして迎え入れ、面倒をみる。 しかし、数ヵ月後、カフェは全焼し、エンジェルの貯金も財産もすべてなくなってしまう。 失意のどん底にあるエンジェルは、通りを歩いていると、聞き覚えのある声を耳にする。 デュークを疑っているヴァージルを傷つけることを恐れたエンジェルは、デュークと一緒に帰ることを承諾する。 しかし、デュークの性的嗜好は若い女性であり、彼はアンジェルに、1週間売春をした後でいいから、将来の「仲間」を管理するように頼む。 エンジェルは大勢の男たちの前で披露されることになる。 彼女は心の中で葛藤し始め、内心神に叫ぶ。 彼女は男たちを楽しませるためにステージに上がる準備をする。 そして、「歌いなさい」という神の声に導かれ、「Rock of Ages」を歌い始めると、観客は驚きと戸惑いに包まれる。 白髪の男が一緒に歌い、ステージの前まで移動してくる。 9009>
発表会終了後、デュークはエンジェルを叱責する。 しかし、彼の前に観客の見知らぬ歌い手が現れる。 彼は、デュークがエンジェルに指一本でも触れたら、首を吊らせると脅す。 その男はエンジェルを外に連れ出し、その途中でエンジェルはデュークが犠牲にしていた他の2人の少女を救出する。 娼館の男たちはその2人の少女とAngelの姿を見て激怒し、娼館を破壊してしまう。 男は彼らを自分の家に連れて行き、妻と娘が面倒を見る。 彼女を助けたジョナサン・アクスルは、裕福で尊敬される銀行家であり、キリスト教の堅実な家系である。 エンジェルはアクスル一家と一緒に教会に通うようになり、彼らを好きになる。
一方、ミリアムはポールに恋していることを明かし、エンジェルの留守中に二人は結婚する。 マイケルは今もエンジェルの帰りを待ち続け、祈り続けている。 そんな彼の姿を見て、ミリアムはポールがエンジェルを探しに行くべきだと主張するが、ポールはまだエンジェルという女性を軽蔑する気持ちでいっぱいで、それを拒否する。
やがてエンジェルは神の愛を認識し、心にキリストを受け入れる。 彼女は、娼婦たちが古い道から離れるのを助け、生計を立てるのに役立つかもしれない新しい能力を身につけることで、娼婦たちのために働き始める。 ジョナサン・アクセルの娘スザンナ・アクスルは、彼女の下宿を手伝う。
ポールはついにミリアムに屈し、エンジェルを探しにサンフランシスコに向かう。 彼は彼女が老人（ジョナサン・アクスル）と一緒にいるのを見て、彼が客で彼女はまだ売春婦だと考える。 彼は、はるばる来たのにと憤慨し、ミリアムにエンジェルが売春婦だと言って傷つけないよう、言い訳を考え始める。 しかし翌日、彼は意を決して家に上がり、エンジェルと対峙する。 しかし、彼女の謙虚な姿勢とマイケルへの純粋な愛に驚かされる。 マイケルがミリアムと結婚して子供を産んでくれることを願い、彼女がマイケルの元を去ったことを知り、彼はショックを受ける。 ポールがミリアムと結婚し、マイケルが3年ぶりに自分を待っていることを知ったとき、彼女の世界は崩壊し、サンフランシスコに留まることに正当性を感じられなくなった
彼女はついにスザンナに家を任せる決心をし、マイケルのもとに戻る。 彼女は作業中の畑で彼を驚かせ、足元にひざまずいて泣く。 自分を失ったことがいかにマイケルに大きな影響を与えたか、彼女は悲嘆に暮れる。 彼女は自分の本名が “サラ “であることを明かす。 マイケルは涙を流しながら、優しく純粋で寛容な愛で彼女を受け止め、彼女の名前の啓示は、いつか二人が子供を授かることができるという神からの約束だと信じると宣言する（聖書の中のサラは不妊の女性で、神の恵みにより、やがて息子を授かることができた）。 そしてついに、二人は夢にまで見た新しい生活を始めるのです。
エピローグでは、その後マイケルとサラには4人の子供が生まれたとされています。