クレオ(コリンヌ・マルシャン)はブロンド髪の美しい娘。が、最近クレオは悩んでいる。体の具合が悪いのだ。もしガンだったら……と思うと、いてもたってもいられない。先日、彼女は病院で精密検査を受けた。結果の出るのは今日の夕刻。クレオはその時刻の来るのがこわかった。五時。クレオは女占師の前に腰をおろす。占師は彼女が病気であることを見透した。

1986年、フロリダ。ヒッチハイクをしながら売春する毎日に疲れ果てたアイリーンだが、ある少女と運命的に出会う。相手のセルビーは同性愛者で、家族や社会からつまはじきにされ、アイリーン同様、絶望と疎外感を募らせていた。2人は意気投合し、どこかで一緒に暮らそうと決心。やがてアイリーンは売春業を再開するようになるが、ある客に森の奥へ連れ込まれて暴力をふるわれた彼女は反撃した結果、相手を殺してしまう。

1976年、米サンフランシスコ。アーティストを夢見る15歳の少女ミニー・ゲッツは、自分のルックスにコンプレックスを抱き、なかなか男の子と話ができず悩んでいた。そんなある日、母親の彼氏であるグータラだけどかっこいい中年男モンローに思わず、セックスをおねだり!バージンを捨て、心がはずみっぱなしのミニーは、絵を描いたり、日記代わりに使っているテープレコーダーに自分の想いや出来事を赤裸々に吹きこんでいく。しかし、それを思いがけない人に聞かれてしまい・・・。