매일 아침 형사 둘리(제임스 벨루시 분)와 그의 애견 제리는 함께 하루를 시작한다. 아침 식사와 몸단장을 완벽히 마친 둘은 출근하던 중 은행의 현금 출납기 앞에서 괴한으로부터 공격을 받게 되고 은행현금 수송차량과 보안요원들과 함께 대치하게 된다. 그러던 중 괴한은 도주하고 이에 둘리와 제리는 괴한을 추격하지만 체력의 한계로 그만 눈앞에서 괴한을 놓치고 만다. 안타깝게 범인을 놓치고 경찰서로 돌아온 둘리와 제리는 반장에게 추궁을 당하고 범인이 남기고 간 총의 출처와 범인을 찾기 위한 수사가 동시에 진행된다. 이 때 둘리를 노리던 범인은 도청장치를 통해 수사과정을 엿듣고 이에 대처하기 시작한다. 한편 둘리와 제시는 체력 테스트를 받은 후 둘 다 다이어트를 해야 한다는 의사의 충고에 따라 약해진 체력을 보강하기위해 운동을 하기 시작하지만 갑작스런 운동으로 둘은 금세 지쳐버리고 만다. 잠깐동안 휴식을 취하던 중 둘리의 집으로 범인의 전화가 걸려오고 또 다시 범인의 공격을 받게 된다. 다음 날 출근한 둘리와 제리는 새로운 파트너인 미모의 여경관 월레스(크리스틴 투치 분)와 그의 개 제우스를 만난다. 이들은 모두 파트너가 되어 사건을 해결하기 위해 수사를 진행한다. 서로 다른 사고방식의 두 사람은 처음부터 손발이 잘 맞지 않지만 수사를 위해 찾아간 권투장에서 사건의 실마리가 조금씩 풀리게 된다. 공범의 소재를 알아낸 둘리와 월레스는 힘겨운 총격전 끝에 공범을 체포한다. 수사가 계속 되던 어느 날 둘리에게 또 다시 범인의 전화가 걸려오고 이번엔 월레스를 죽이겠다며 협박한다. 다급해진 둘리는 월레스에게 전화를 걸지만 통화가 되지 않아 경찰서로 달려간다. 그런데 경찰서에 있는 월레스는 이미 범인의 인질로 잡혀있다. 경찰서에 도착한 둘리는 제우스의 도움으로 그녀를 무사히 구하고 범인과 맞대응 하게 되는데...