I'm guessing fishing story == a huge exaggeration.

As in, when you catch a normal sized fish and then go home and tell your friends about the massive fish you caught and how it put up a fight for two hours.