小太りの眼鏡っ子、オリーヴの夢は美少女コンテストで優勝すること。地方予選で繰り上げ優勝した彼女は、独自の成功論に取りつかれる父リチャードや母のシェリル、自殺を図ったゲイの伯父フランクらと車で決勝大会の会場を目指す。

19世紀の半ば、スコットランドからニュージーランドへ写真結婚で嫁ぐエイダ。旅のお供は娘のフロラと一台のピアノ。エイダは6歳の時から口がきけず、ピアノが彼女の言葉だった。夫のスチュアートはそのピアノを重すぎると浜辺に置き去りにし、原住民に同化している男ベインズの土地と交換してしまう。ベインズはエイダに“ピアノ・レッスン”をしてくれればピアノを返すというが……。

互いに大事な人を殺し、運命的に出会ったふたりの女の子。意気投合し、あてのない逃避行の旅に出る。現金や銃を強奪し、男を誘惑してセックスしては殺していく“無敵のガールズ”ナディーヌとマニュの行き着く先は…。