19世紀末のテキサスに無法者ロイ・ビーン(ポール・ニューマン)がやって来る。彼は町の悪党共を一掃して判事として君臨、気に食わない奴は誰でも首吊りにしていく。女優リリー・ラングトリー(エバ・ガードナー)の大ファンである彼は、メキシコ人の妻が身重にもかかわらず彼女の舞台を観に出かけていく。その間に町の状況は変わり・・・。挿話の連続で構成されていて、次から次へとゲスト俳優が登場しては去っていく。