高句麗、新羅、百済の三国間の紛争が絶えなかった西暦６６０年、韓国の歴史にその名を残す「黄山ヶ原の戦い」。唐と手を組んだ新羅軍はユシン将軍のもと五万の兵を率いて、永遠のライバルであるケべク将軍率いる五千の百済軍と戦いを繰り広げるが、意外にも苦戦を強いられる。百済軍有利の戦況のなか、最後の決着をつけるためユシン将軍は奇策を講じ、ケベク将軍に襲い掛かる。はたして勝者はどちらなのか！？
ピョクトルとケットクは一時勢力を誇った東方組の序列２位、３位を争う間柄、サムボクは２人の直属後輩で、３人衆の組織力は、この一帯で知らない者がいない。しかし、ピョクトルとケットクは、チョ・ドンパルの計略に陥り、くやしい寃罪で１５年の刑を受け、サムボクは、要領がよくて、かろうじて危機をまぬがれたのだった。ただひたすら復讐のために出所を待ちわびるピョクトルとケットク。そして、豆腐を持って彼らを迎えるサムボク。１５年ぶりにまた一つになった彼らは、自分たちにくやしい汚名をかぶせて組織を横取りしたドンパルを探しに出るけれど、ドンパルも寃罪をこうむって警察に連行されていた。ついにドンパルに会った３人衆。復讐のために会ったのに、自分の娘ウンジを守ってくれとドンパルが取り引きを求める。そんなわけで３人衆は、ウンジとウンジの恋人ミョンソクまでを密着保護するボディーガードになってしまう。一方、ドンパルに陰湿な攻撃をしたヤス（野獣）は、ドンパルの隠された財産を奪い取るために虎視耽々ウンジをねらって３人衆と敵対するようになる。
社長のチャン・サギと部下のマ・ゴボンは、非公開物件や裏社会の金を横取りする詐欺集団だ。彼らの後ろには、詐欺行為を手伝うハッカーのキム・ダルセと情報屋のド・ジュンがいる。検察と国税庁は美人捜査官を急派し、チャン・サギを逮捕しようとするが...
