U Rusiji mafijaš Konstantine Konali (R. Perlman) već dugo uspješno prikriva svoje kriminalno djelovanje, ne pružajući policiji dokaze dovoljne za uhićenje. Za javnost on se bavi izradom i prodajom računalnih igara popularnih diljem svijeta, no riječ je o vrlo zaraznim i informatički vrlo opasnim igrama. Zahvaljujući sofisticiranom programu, Konali može upravljati podacima na svakom računalu na kojem se nađe njegova igrica. Nemoćan učiniti išta kako bi spremio Konalija iza rešetaka, ruski zapovjednik Rakov (C. Lee) u pomoć pozove američke policijske snage, preciznije zapovjednika Lassarda (G. Gaynes) i njegovo četvero pomagača, među kojima satnika Harrisa (G. W. Bailey) i satnicu Callahan (L. Easterbrook). Čim Amerikanci stignu u Moskvu, zapovjedniku Lassardu izgubi se trag. Zadatak razotkrivanja Konalija tada preuzmu njegovi vjerni ljudi, oslanjajući se na pomoć nespretnih ruskih policijskih snaga...
Nakon što je snimljen "Grad pod opsadom" (1989) pretposljednji izdanak humorističnog filmskog serijala Policijska akademija, prekinuta je tradicija izlazaka nastavaka u intervalima od godinu dana. Za sedmu "Policijsku akademiju" - "Zadatak Moskva", obožavatelji su morali čekati pet godina. U tom razdoblju neki su se povukli iz projekta, pa su tako gledatelji ostali bez Hightowera, Hooksove i poručnika Proctora. Međutim, usprkos "kadrovskim" promjenama, u serijalu se nije mnogo toga promijenilo. Gledatelji i dalje mogu uživati u dogodovštinama zapovjednika Lassarda i njegovih popularnih kadeta Tackleberryja, Jonesa i Callahanove te njihova vječnog rivala satnika Harrisa. Pritom valja napomenuti da su producenti angažirali znatno poznatije glumace, poput slavnoga Christophera Leeja (The Curse of Frankenstein) u ulozi ruskog zapovjednika Rakova. Od novih lica valja spomenuti Rona Perlmana (Grad izgubljene djece) kao glavnog negativca te lijepu Claire Forlani (Upoznajte Joea Blacka), ovdje u jednoj od prvih uloga na velikome ekranu.