Answer:
It feels like suffocating. Usually the nurse or tech who applies the mask will tell you to take a deep breath and start counting backwards from 10. It feels like you can't get any air and you'll feel like you're taking shallow breaths and then you're gone.
If you're lucky you'll be out cold and will wake up when everything is over.