大学柔道部での腕を買われ北海道警察に勧誘された諸星要一（綾野剛）は26歳で北海道警察本部の刑事となるが、捜査も事務も満足にできず、周囲から邪魔者扱いされる。署内でも抜きんでた捜査能力を発揮する刑事・村井定夫（ピエール瀧）は諸星に、刑事が認められるには犯人を挙げて点数を稼ぐことが必要、そのためには協力者＝S（スパイ）を作れ、と説く。諸星は自分の名刺をばら撒き、内通を得て暴力団組員を覚せい剤・拳銃所持で逮捕する。その功績で本部長賞を授与されるが、令状のない違法捜査に暴力団側が激怒する。幹部の黒岩勝典（中村獅童）と面会した諸星は無鉄砲な性分を買われ兄弟盃を交わし、黒岩が諸星のSとなる。諸星は31歳で札幌中央署暴力犯係（マル暴）に異動し、ロシア語が堪能な山辺太郎（YOUNG DAIS）を黒岩から紹介される。さらに太郎からロシアルートの拳銃横流しに精通するパキスタン人アクラム・ラシード（植野行雄）を紹介され、共にSとして付き合う。要人への銃撃事件の増加に伴い道警本部に銃器対策課が新設され、諸星は第二係長を拝命する。新設部署の面子のため手っ取り早く拳銃の摘発をしたいと上司に相談されると、所持者不明の銃をコインロッカーに入れて摘発を偽装する。これをきっかけに摘発手段はエスカレートしていき、ロシア人から1丁2万円でトカレフを購入して摘発件数を水増しするようになる。諸星は銃器対策課から予算を引き出し、太郎とラシードを拳銃の仕入れにロシアまで向かわせるが、1丁しか購入できなかった。そこで手頃な値段で拳銃を売る東京のヤクザを頼るが、拳銃が一般の宅配便で送られてきたため警視庁の知るところになり、この影響でヤクザの拳銃の販売価格が高騰する。諸星は資金不足を補うため、黒岩の提案でシャブを捌くことに。一線を越えた諸星は公私ともにSとの関わりを深めていく。黒岩はさらに大きな計画を諸星に持ち掛け、税関、道警を巻き込んだ日本警察史上最大の不祥事を引き起こす。