Different encodings represent characters differently, and your email client (and your browser) can translate between (some) of the character sets, a process known as transcoding.
Encodings are a big topic on their own so we won't cover them here (Wikipedia has a good article on them if you want to know more), except to say that broadly, encodings determine how a character is represented digitally.
