アメリカ各地で強盗殺人を繰り広げたゲッコー兄弟は、警察の追及を振り切るべく、メキシコを目指して逃亡を続けている。牧師を辞めて放浪の旅をしていたフラーとその一家は、たまたま立ち寄ったモーテルでゲッコー兄弟に誘拐され、国境を突破するための隠れ蓑に利用される。メキシコに到着した一行は、兄弟が現地の組織の使者と落ち合う予定のナイトクラブ「ティッティー・ツイスター」で一夜を過ごすことになるが、そこは吸血鬼の巣窟と化していた。かくして、夕暮れから夜明けまでの戦いが始まる。

メキシコ国境の街、サンタ・セシリアに黒いギター・ケースをさげた男がやって来た。彼の目的は殺された恋人の仇を討つことで、そのギター・ケースには高性能武器が詰まっていた……。麻薬組織のボスに立ち向かう男の姿を描いたバイオレンス・アクション。

映画は、デイヴィッド・バーンが旅行先で耳にした話やタブロイド版の新聞や雑誌から切りとったスクラップ、ケーブルＴＶを見たショウなどからポートレイトしたものを写し出す。舞台はテキサスの架空の町ヴァージル。正体不明の男（デイヴィッド・バーン）がナレーターを務める。“踊る熊”のニック・ネームを持ちロマンチックな結婚を夢みている、大きなカラダに大きな心を持つ男（ジョン・グッドマン）。決してベッドから出ようとせず、ＴＶ相手に人生を送っている怠け者の女（スウォージー・カーツ）。グッチの似せ物バッグを抱え大ホラを吹く女（ジョー・ハーヴェイ・アラン）。彼女はエルヴィス・プレスリーの大半の曲を書き、ランボーからジョン・Ｆ・ケネディまで、あらゆる男と情事をもったようなことをほのめかす女性だ。ヴァージルの町づくりに情熱を示す善良な市民夫婦（スポルディング・グレイ、アニー・マッケンロー）。この夫婦はなんと3年間も口をきいていないのだった――。

ロサンゼルスのダウンタウンに立つ古びたホテル。そこには奇妙な人々が社会から隔絶されたかのようにひっそりと暮らしていた。ところが、トムトムの親友イジーが屋根から飛び降りるという事件が起きた。FBIの捜査官がやってきて捜査を開始する。イジーがメディア王の息子だったことから、住人たちはイジーの同室だったジェロニモのタールで描いた絵をイジーの絵として売ろうとする。 一方、トムトムはエロイーズに恋をして追いかけ始める。はじめは逃げていたエロイーズだったが、次第にトムトムの純粋さに心を開き始めるが…。

「たった一人で､2つの街を始末した男がいる。」 情報屋ベリーニは酒場で男の伝説を語っていた。語る相手はCIA捜査官サンズ。 彼は腕利きの殺し屋を探していた。そしてベリーニが紹介するガンマンこそが伝説の男“エル・マリアッチ”だ。クーデター計画の裏でそれぞれの思惑が大きくからみあう。 そして11月2日“死者の日” メキシコを揺るがす激戦が、火蓋を切る！