왕국을 지켜주던 용의 인장을 차지하려 한 흑마녀의 군대는 백마법사와 공주를 잡아 세상의 양쪽 끝에 있는 감옥에 가둬버린다. 우연히 세계 지도를 만드는 조너선에 의해 풀려난 공주는 갇혀있는 아버지와 왕국을 구하기 위해 마녀에 맞서는 최후의 전투를 치르게 되는데…

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

1865년, 보물을 찾기 위해 모험을 떠난 허클베리 핀과 친구 짐은 우연히 지니의 램프를 발견하고 소원을 말한다. 하지만 지니의 엉망진창인 마법으로 인해 보물을 노리던 도적들까지 함께 2016년으로 시간이동을 한다! 허크와 짐, 러시아 소녀 샤샤 그리고 지니는 모든 곳을 난장판으로 만드는 도적들과 이들이 소환한 악의 지니 키시캐쉬에 맞서 세상을 구해야만 한다!