A rare gun and a victim's beloved dog help investigators trying to solve a multi-year long murder case where most of the witnesses were admitted drug users.