a "Fish Story" is an exaggerated story that is usually partially true and partially fabrication. In this case it is true that this person went fishing but the rest is total fabrication.
