I wouldn’t agree with that desciption at all. Money doesn’t store value at all, it is a record of value already earned. Which is a small but important distinction.
And the problem is what? Money works because a lot of people says it does, and no other reason. If they say it doesn’t, then it doesn’t, and that varies a lot from person to person and place to place.
Go to a large city bank and you can probabaly deposit Euros, Yen, whatever. They can take that and trade it into dollars for an account (some places can have foreign-denomerated accounts, but most countries don’t allow this). But go to a small-town diner, and they probably won’t accept Euros, Yen, or whatnot. In that location and place, it isn’t money. It’s just worthless paper.
On the other hand, if you convince people to accept it, it instantly becomes money. Doesn’t matter if it’s gold coins, half-ton stone wheels, or beads on a strong.
You can’t complain about circular reasoning, because the reasoning is not circular. But it is cultural. Money is a cultural artifact, and like all cultural artifacts is always partly arbitrary.