A centuries long war between humans and vampires has devastated the planet's surface and led to a theocracy under an organization called The Church. They constructed giant walled cities to protect mankind and developed a group of elite warriors, the Priests, to turn the tide against the vampires. The majority of the vampires were killed, while the remainder were placed in reservations. With the war over, the Clergy disbanded the Priests. Outside the walled cities, some humans seek out a living, free from the totalitarian control of the Church.
Priest is approached by Hicks, the sheriff of Augustine, a free town. Priest learns that his brother and his wife, Shannon - Priest's girlfriend before he entered the priesthood - were mortally wounded in a vampire attack, and Priest's niece, Lucy, was kidnapped. Hicks asks for Priest's help in rescuing Lucy. Priest asks the Clergy to reinstate his authority, but Church leader Monsignor Orelas (Christopher Plummer) does not believe the vampire story and refuses. Priest defiantly leaves the city and Orelas sends three Priests and a Priestess to bring him back.
Priest and Hicks arrive at Nightshade Reservation where humans called Familiars, people infected with a pathogen that makes them subservient to the vampires, live alongside a number of the surviving vampires. After a fierce battle, the pair discovers that most of the vampires have taken shelter in Sola Mira, a vampire hive where Priest lost several of his comrades during a major battle. Priestess joins them at Sola Mira, revealing a bond with Priest. The trio destroys a Hive Guardian vampire, then discover that the vampires have bred a new army and dug a tunnel out of the mountain towards a town called Jericho. The other three Priests have arrived at Jericho just as night falls and an armored train arrives, unleashing hundreds of vampires upon the population. The vampires are led by a powerful and mysterious human wearing a black hat. When the three Priests reject Black Hat's offer to join him, he kills them all.
The next morning, Priest, Priestess and Hicks arrive in Jericho and discover the town empty and the three dead Priests crucified. Priest and Priestess share an intimate moment where she makes her move, hoping that now that Shannon has died, he would no longer feel bound to her. Priest, who is clearly not over Shannon, gently refuses. Priest realizes that the vampires have been using the trains to travel by day and attack the free towns by night, with the walled cities at the end of the train line. Hicks believes an attack on the cities would be unwise because of the sun, but Priest reveals that factories, producing massive clouds of smoke and ash, have permanently deprived the city of sunlight, so the vampire attack would be a slaughter.
Hicks threatens Priest, claiming he will shoot him unless he promises to let Lucy live whether she's been infected or not. (Priest had earlier revealed to Hicks, who is in love with Lucy, that if they discovered Lucy had been infected as a Familiar, he'd kill her.) Hicks doesn't understand why Priest, who is basically a stranger to Lucy, cares so much about her. Priestess reveals that Lucy is actually Priest's daughter, and that his brother, Owen stepped in as a husband and a father when Priest was taken by The Church.
While Priestess rushes ahead to plant a bomb on the railroad tracks, Priest and Hicks board the train to rescue Lucy. Battling vampires and Familiars, the two are finally overpowered by Black Hat just as they find Lucy. Black Hat is revealed as one of the Priests who was defeated in the final attack on Sola Mira and a close friend of Priest. After being captured, the vampire Queen gave him her blood, turning him into the first Vampire-Human hybrid who can survive the sun. As Priest fights Black Hat, Lucy discovers the truth about her parentage. Priestess battles several Familiars, finally placing the explosives on her motor bike and crashing it into the train engine. The explosion and subsequent derailment kills the vampires and engulfs Black Hat in fire, while Hicks, Priest, Priestess, and Lucy are able to escape.
Priest returns to the city and confronts Monsignor Orelas during Mass, telling him of the burnt train containing the vampires' bodies. He proves this by throwing a vampire head onto the floor and shocking everyone in the room. Orelas still refuses to believe him, declaring that the war is over. Outside the city Priest meets Priestess and she reveals that the other Priests have been notified and will meet them at a rendezvous point. Priest sets off into the sunset.

Question: Who approaches Priest?
Answer: Hicks