Tell me, what is Paganism?

My brother says he is Agnostic, he also said he was a Pagan. He said he could be Pagan, Agnostic, and Buddhist. What is Paganism, he said it was just not being a Christian(Yeah, right!). What is it?