正義感溢れるが暴走気味のテレビリポーターのビリー(ロバート＝ダウニーJr)は新聞社をクビになり、空軍パイロットとして共産化する前のラオスにやってくる。しかし、彼が配備されたのは地図にも載っていない“あってはならない町”で、そこでのパイロット達はラオス軍部と結び、平気で武器の横流しや麻薬の密売をしていた。その実態に釈然としないビリーだが、相棒となったジーン(メル＝ギブソン)と共に様々な任務をこなしていく。