世界で最も無能な警官の集団、ポリスアカデミーのメンバーたち、ラサール校長、効果音男ジョーンズ、ガンマニアのタックルベリー、超セクシーなキャラハン、扁平足のハリスが、新メンバー、新米警官コナーズを加え、モスクワへ出動することになった。彼らの任務はロシア・マフィアのゴッドファーザー、コンスタンティン・コナリを倒す事。コナリはビデオゲームを利用して、地球上のあらゆるコンピュータへアクセスできる方法を見つけ出していた。この方法で世界中のカネを盗むというのだ。ポリスアカデミーのメンバーたちは、モスクワ警察署長レイコフらの協力を得ながら、コナリの現場を抑えようとチェイスを繰り広げる。