도그던 주민들의 존경을 받으며 행복한 은퇴 생활을 즐기던 개 정보부 요원 00K9는 날카로운 발톱을 지닌 악당 샤포스키를 막기 위해 신입 요원 핫도그와 힘을 합친다.