In space, no one can hear you bark.

On the 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.