襲撃した銀行で人質にとった女を愛してしまった強盗団の男。犯罪から足を洗おうと考えるが、それは大切な仲間と自分自身を危険にさらすことを意味していた。

英国の地方の住宅街。11歳の少年ケヴィンはある夜、馬に乗った騎士が自分の部屋に現われて消えるという不思議な光景を目撃。直後、自分たちは時空を越える盗賊だという6人のこびとが現われ、ケヴィンを時空を越える旅に誘う。一行は18世紀のナポレオン・ボナパルト、伝説の義賊ロビン・フッド、トロイア戦争におけるギリシア軍の総大将アガメムノンらと出会うが、最大の敵である悪魔と直面すると自分たちがどうすべきか迷う。

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

伝説の狙撃手とされる元海兵隊員ベケットは今や軍を退き、狩猟者相手のガイドとして生計を立てていた。そんな彼の前に軍の情報士官やCIAが現われ、ある任務を依頼してくる。彼らの情報によるとバルカン半島のある国で、イスラム教徒の抹殺作戦が進行中だという。ベケットに課せられた任務とは、民族浄化計画の首謀者ヴァルストリア将軍の暗殺だった。ベケットは、除隊前の階級を復活させることを条件に任務を引き受ける。