The Russians seek help in dealing with the Mafia from the veterans of the Police Academy. They head off to Moscow, in order to find evidence against Konstantin Konali, who marketed a computer game that everyone in the world is playing.

James Brown III, also known as Secret Agent 00 Soul, is an elite international operative who finally tells off the government and fulfills his longtime dream of opening a detective agency in his hold neighborhood. His once plush workspace is no a ramshackle hole-in-the-wall above a chicken and ribs joint, and instead of being surrounded by glamourous female agents, the is being shaken down by his son Junior, a 400-pound ne'er-do-well who wouldn't know hard work if it hit him in the face. Nonetheless, 00 Soul is able to transform an unlikely bunch of misfits into the wackiest group of oddball detectives ever to hit the 'hood.