동서냉전이 끝나고 미국과 러시아 사이에 화해무드가 무르익어갈 무렵, 마피아 대부인 콘스탄틴 코날리 때문에 골머리를 앓고 있던 러시아 경찰은 미국에 도움을 청한다. 폴리스 아카데미팀은 전열을 가다듬고 코날리의 검거를 위해 러시아로 향한다. 그러나 리사드 총감은 모스크바 공항에서 엉뚱한 차를 타는 바람에 어느 장례식장에 가게 되고 조문객으로 상가집에 머물게 된다. 세계정복의 야심을 갖고 있는 마피아 대부 코날리는 천재 컴퓨터 해커를 납치, 각국 정부의 컴퓨터 정보를 빼내기 위해 해독 암호를 만들 것을 강요한다. 한편 아카데미팀의 코너스 후보생은 코날리의 환심을 사 그의 부하가 되고, 캘러한 계장은 카지노 가수로 위장 그의 마음을 사로잡는다. 그러나 미국 경찰이 자신을 쫓고 있음을 안 코날리는 가짜 편지를 보내 폴리스 아카데미팀을 함정에 빠뜨린다.