The story
From the generally held belief that fishermen tend to exaggerate the size of their catch. Unrelated to the figurative sense of fishy.
Etymology from Wiktionary, CC BY-SA 4.0.
fish story
Today it means: An exaggerated or boastful story. Full definition →