Ou Dorobou Jing

Jing is an enigmatic young wanderer living in a surrealist world of fantasy and treasures aplenty. His travelling companion is Kir, a wisecracking albatross with a penchant for beautiful women. Yet few suspect this boy is actually the mythical "King of Bandits", a Phantom Thief capable of stealing any valuable no matter how rare or well-guarded it may be. With a fast wit and a good heart, Jing pits himself against the selfish and unjust of the world in his quest for the ultimate prizes. (Source: TVTropes)