While more money doesn't magically enter into circulation ...
While there is certainly no magic involved, that statement is not exactly true, depending on what precisely you are talking about.
From a financial accounting perspective, money and debt are different sides of the same coin. So from that perspective, the total net amount of money in the world is always precisely equal to zero. Whenever a loan is made, it is like the creation of a particle and an anti-particle - when the debt is retired, the particle and anti-particle come back together and annihilate. It is the same when a monetarily sovereign government spends money: they credit your bank account (or give you a piece of paper), this is the money-particle. At the same time, the government now has a debt to you (in an accounting sense; there need not be any government bonds involved, or you could say that paper money and high-powered money
is effectively a government bond, at zero interest and maturity), this debt being the money-anti-particle. When you pay your taxes, the particle and anti-particle annihilate and "the money is destroyed". The total net amount of money was zero at all times throughout the entire sequence of transactions.
Of course, when economists talk about the "money supply" or things like that, then they do not actually sum up all the financial assets and liabilities in existence - those always sum to zero - but they only look at part of the equation. Usually, the "money supply" is something like the sum of all physical money and all bank accounts.
The "money supply" in this sense becomes larger whenever somebody gets a loan from a bank, because in that transaction, the bank deposits money into his bank account without subtracting the money anywhere. The "money supply" shrinks again when the person pays back his debt.
There are other notions of "money supply", which then behave differently depending on their definition. They do change all the time, but as you said, there is no magic involved