クレオ(コリンヌ・マルシャン)はブロンド髪の美しい娘。が、最近クレオは悩んでいる。体の具合が悪いのだ。もしガンだったら……と思うと、いてもたってもいられない。先日、彼女は病院で精密検査を受けた。結果の出るのは今日の夕刻。クレオはその時刻の来るのがこわかった。五時。クレオは女占師の前に腰をおろす。占師は彼女が病気であることを見透した。
小太りの眼鏡っ子、オリーヴの夢は美少女コンテストで優勝すること。地方予選で繰り上げ優勝した彼女は、独自の成功論に取りつかれる父リチャードや母のシェリル、自殺を図ったゲイの伯父フランクらと車で決勝大会の会場を目指す。
1986年、フロリダ。ヒッチハイクをしながら売春する毎日に疲れ果てたアイリーンだが、ある少女と運命的に出会う。相手のセルビーは同性愛者で、家族や社会からつまはじきにされ、アイリーン同様、絶望と疎外感を募らせていた。2人は意気投合し、どこかで一緒に暮らそうと決心。やがてアイリーンは売春業を再開するようになるが、ある客に森の奥へ連れ込まれて暴力をふるわれた彼女は反撃した結果、相手を殺してしまう。