湾岸戦争で出会った勇敢で個性的な兵士4人、リーダーのハンニバルらからなる特殊部隊《Aチーム》は、イラクの戦場で再びチームを結成。イラク戦争末期、ゲリラが米ドル紙幣の偽造原版や偽札を持って逃げるのを阻止する任務に就くが、奪回した偽造原版を何者かに盗まれ、チームに指令を下した上官が殺されるなどの事態が連続し、《Aチーム》はすべての責任を負わされそうになる。裁判の前に逃げた4人は彼らをはめた黒幕を追う。

前科38犯の少女強盗クリスタルは、療養施設で連続殺人犯アンジェラと出会う。２人は手を取り合って施設から脱走。アンジェラが崇拝するカルト教祖を頼ってメキシコへ向かうが、そこで異常な事態に遭遇する。