アメリカ・カリフォルニア州ベーカーズフィールドで、ヌード姿の女性が目撃される。マスコミの報道が過熱するなか、州知事に呼び出されたエレミヤは、事態収拾のために72時間以内にヌード女性を捕獲することを命じられる。女性を捕まえるために、なぜかミュージシャンとメキシコ人が必要と考えたエレミヤは、ベーカーズフィールドに住むメキシコ人のエドガーたちに接触を図る。女の裸を見たことがないというエドガーたちのために裸の女性を用意したエレミヤだったが、逆にエドガーたちから恨みを買ってしまう。次にエレミヤは女性ミュージシャンのリロイに協力を持ちかけるが、彼女は依頼人がエレミヤだと知ると協力を拒み逃亡するのだった。
