A "fish story" is a term generally used to describe a tall tale or a story that is exaggerated, exaggerated, or completely fabricated. It's a term that's deeply rooted in fishing folklore and has been around for centuries. However, if you're looking to switch things up and use another term that is synonymous with "fish story," there are plenty to choose from. Some alternative terms for "fish story" include tall tale, whopper, fib, lies, yarn, and exaggeration. No matter which term you choose, they all describe a story that is not entirely truthful and larger than life.