田舎町のコンビニでバイトをしながら、恋人フィービーと幸せな同棲生活を送るマイク。愛するフィービーへのプロポーズのタイミングを探っていたが、いつもチャンスを逃してばかり。ある日、マイクは謎の殺し屋二人組に命を狙われるが、体が勝手に反応して二人を一瞬で撃退してしまう。自分の能力に怯えるマイクはフィービーに助けを求める。実はマイクは、CIAに生み出された高度な戦闘能力を持つ最強エージェント(諜報員)だったのだ! CIAはマイクの存在を抹消すべく次々とタフな殺人兵士を送り込んでくる。はたしてマイクは無事にフィービーにプロポーズすることができるのだろうか……!?