개 정보부 CIA 소속 요원인 00K9는 도그던의 평화를 지키는 영웅으로 많은 이들의 존경을 받는다. 어느 날 악당 표범 샤포스키가 핵무기를 지니고 있다는 소식이 들려오자 00K9는 신입 요원 핫도그와 파트너가 되어 출동하게 된다. 처음에는 신입 요원을 믿지 않았던 00K9는 핫도그의 열정과 실력에 점점 마음을 열고 두 요원은 샤포스키가 핵무기를 숨긴 바키아로 잠입하는데...