He’s not elected directly, but via a list. That is, the party has a list of candidates and according to the number of seats they get in the election, the candidates fill in the seats.
Since the AfD was kind of on a rise and probably got more seats than candidates, they’ll put almost whoever on this list.