Two dogs and a cat set off on a treacherous 200-mile journey towards home.