“老掉牙的故事”可以翻译为 "a hackneyed/clichéd story" 或 "an old and tired story"。
hackneyed 或 clichéd 均表示“陈旧的、老套的”，常用来形容缺乏新意、被过度使用的表达或故事。
an old and tired story 直译为“一个又老又乏味的故事”，更侧重于表达故事因重复而失去吸引力。
两种表达均符合语境，可根据具体需求选用。