The story
Connected with gambling, such as horse racing and card games, where the amount for a price or a payoff depends on the odds (chances).
Etymology from Wiktionary, CC BY-SA 4.0.
over the odds
Today it means: More than necessary; too much. Full definition →