BNA Zero: Massara ni Narenai Kemono-tachi

Long before Anima City was established, the story follows a younger Shirou and Natalia (Barbara) as they travel the world, helping animal people, revealing in the process the source of Shirou's hatred for humans.

(Source: Shueisha, translated)