Ginga Densetsu Weed

A wild dog named Weed happens to hear that he is the son of Gin, the great leader of Ohu, who lead the dogs of Ohu to victory in a fight against the monstrous bear Akakabuto. Weed wants to find his father no matter of what. On his search, Weed meets many friends and enemies.
(Source: Anime News Network)
Note: Includes one extra chapter.