Black Leopard, Red Wolf (The Dark Star Trilogy)

Tracker is known far and wide for his skills as a hunter: “He has a nose,” people say. Engaged to track down a mysterious boy who disappeared three years earlier, Tracker breaks his own rule of always working alone when he finds himself part of a group that comes together to search for the boy. The band is a hodgepodge, full of unusual characters with secrets of their own, including a shape-shifting man-animal known as Leopard.