In the year 2347, on a voyage from Old Earth to New Earth, a freak accident causes the Dogstar; a giant space ark containing all of the world’s dogs, to become lost to mankind.