アメリカ大統領から、メキシコの極悪人マッドマンを倒すよう依頼された元捜査官マチェーテ。しかし、マッドマンは多重人格者である上に、停止すると同時にワシントンをターゲットにしたミサイルが発射されるという恐ろしい連動機能を備えた心臓の持ち主であった。それを解除できるのは、世界一の武器商人として悪名をとどろかせているヴォズのみ。だが、彼も宇宙からの地球総攻撃というとんでもない計画を進めていた。