Idiomatically, it means that he is very distantly related. It means that if you looked at a complete family tree, he would be on there somewhere. But it also implies that you have never met them or spent time with them or know them or recognize them or their immediate family.
Technically, the number-cousin shows how many generations you are from a common ancestor and "removed" means that there's a difference in generation between the two people. So, this sentence *technically* means that either his grandparent is your great-great-great grandparent or that his great-great grandparent is your great-great-great-great-great-great grandparent. But most people don't know the technical meaning. They would use the idiomatic meaning that "this guy and I are related...somehow"