レジェンド・オブ・メキシコ/デスペラード
メキシコにあるマリアッチの男がいた。男はギターケースに銃を仕込んだ凄腕のガンマンでもあったという。彼はマルケス将軍の女・カロリーナと恋に落ち、彼女を連れ出して逃亡した。やがて彼らはマルケスに発見され、カロリーナと幼い娘を目の前で殺されてしまったという......。
メキシコに潜入しているCIAの狡猾な工作員サンズは、麻薬王バリヨとマルケス将軍によるクーデタ計画の情報を掴む。彼はクーデタを阻止するために、いまや伝説となっていたマリアッチの男に接触する。サンズは彼にマルケス殺害を依頼し、護衛兼見張りとしてククイという現地人の部下をつける。マリアッチは昔の仲間二人に声を掛けて助けを求めた。また、サンズはバリヨに同僚を殺された元FBI捜査官のラミレスにも接触し、バリヨへの復讐をそそのかす。ラミレスはアメリカからの逃亡犯でバリヨの側近をつとめる男・ビリーと交渉し、逃亡と引き換えに協力を約束させる。 一方、政府側は、奪われた密輸銃の行方を追ってアヘドレスらの部隊を派遣する。サンズはアヘドレスともつながっており、共謀してバリヨの金を横取りする計画を立てる。