How exactly does a resistance reduce current?

Regarding what you consider to be a contradiction:

How can the total current be the same if a resistor is reducing current at some point in the circuit?

The current at any point in the circuit is the same because the current distribution in the circuit has reached a steady state (i.e., charge buildup is forbidden). Your intuition is telling you that the presence of resistance means the motion of the electrons is "damped" and that therefore some current must be, in some sense, "lost". The basic sense you have of this is right, but this "loss of current" is balanced by the driving force (the battery).

Regarding your first statement:

I've heard that resistors are used to decrease current to a particular appliance, such as in the regulator of a fan.

To be clear, adding a resistor to the circuit does reduce the current that flows through the entire circuit (as compared to the circuit without the resistor). However, the current at two points in the circuit is still the same.

Note: It should be understood, as implied by your question, that we're discussing a simple one-loop circuit. The notions mentioned above apply to more complex circuits, but would need to be generalized a little.