Not only was it a new disease (therefore their bodies weren't resistant to it), but the Europeans are known (historically) for not being the cleanliest. At the time of the plague, dirt and germs, as well as a lack of personal hygene, made Europeans very suceptible to the plague.