Cristo: Daidai Me no Messiah (2003)

Towa, a young sweeper fresh out of training, sets out to take after his hero the "Orange-Eyed Messiah", a legendary SS class sweeper. His job is to 'sweep' the dangeorus Adys that inhabit the lower levels of his city. While on his first mission he is rescued by a sanitation worker named Kei who agrees to take him on as an apprentice, if only for a day. During his new training, the pair are confronted by a mysterious man with an orange eye, and an even more mysterious connection to Kei.

Source: www.anisearch.com/manga/1436