The fossilized remains of Fry's loyal 20th century canine Seymour go missing, and in no time the Planet Express crew find themselves on Sirius K-9, a planet inhabited entirely by man's best friend. But it soon becomes apparent that dogs and delivery men don't mix, and the inhabitants of Earth better get ready to beg or they will soon roll over and play dead - for real! Cry havoc, and let slip the dogs of war!