What is the exaggerated or oversimplified belief about a entire group of people called?

That is called a stereotype. Also, a generalization, but that one doesn't really convey the idea of exaggeration.