When the Gibbs gang seek to serve a warrant, they find cocaine, cash, and the dead body of the subject person; a dog bites McGee, who shoots (but does not kill) the dog. The victim was a Navy petty officer, based at the Naval Air Station, Patuxent (Pax) River, Maryland, near Lexington Park, and he was the handler of a drug-sniffing dog. It appears that the dog killed his handler. Against official reluctance and opposition, the team continues to investigate. Abby goes to unusual lengths to disprove the guilt of a party in custody. Abby and Jethro go to Pax River, where Jethro finds a buried canine skeleton. The bunch put all the pieces together and nab the person responsible, and Abby finds a new home for Jethro.