Zubaban 

The adventures of Zubaban, a rogue samurai who meets some friends along the way, including a African man named Golongo who has a pet lion named Shingo, and the French heroine Jeanne d'Arc, who join forces with him to take down the terrible Shishumaru, which later reveals himself to be a much more powerful enemy they can think of.