동서냉전이 끝나고 미국과 러시아 사이에 화해 무드가 무르익어갈 무렵, 마피아 대부인 콘스타틴 코날리(Konstantine Konali: 론 펄만 분) 때문에 골머리를 썩고 있던 러시아 경찰 당국은 미국 경찰에 도움을 요청한다. 코날리는 배후에서 온갖 범죄를 지휘하면서도 정착 자신은 표면에 나서지 않는 교활한 인물. 폴리스 아카데미 팀은 다시 모여 전열을 가다듬고 코날리의 검거를 위해 러시아로 향한다. 그러나 라사드 총감(Commandant Eric Lassard: 죠지 게인스 분)은 모스코바 공항에서 엉뚱한 차를 타는 바람에 어느 장례식장에 가게 되고 그는 본의 아니게 조문객이 되어 그 상가에 머문다. 한편 세계 정복의 야심을 갖고 있는 마피아 대부 코날리는 천재 컴퓨터 해커를 납치, 세계 각국 정부의 컴퓨터 정보를 빼내기 위한 해독 암호를 만들라고 강요한다. 자기 회사에서 제작하는 비디오 게임 디스켓에 그 암호를 입력하여 그 디스켓을 사용하는 사람의 컴퓨터에 입력된 정보를 빼돌리려는 것인데, 캘러한 계장(Capt. Debbie Callahan: 레슬리 이스터브룩 분)은 카지노의 가수로 위장, 코날리의 마음을 사로잡고, 코너스 후보생 역시 그의 환심을 사 부하가 된다. 코너스는 비디오 게임 디스켓을 제작하는 코날리의 공장에 잠입, 그곳에서 해독 암호를 만들고 있는 해커를 만나 코날리의 음모를 알게 된다. 미국 경찰이 자신을 뒤쫓고 있음을 알게 된 코날리는 가짜 편지를 보내어 폴리스 아카데미 팀을 함정에 빠트리게 되는데...