“fish story” = a big lie
“He didn’t graduate from Harvard University. That’s just a big fish story.”

“fish out of water” = to be out of place in an uncomfortable situation
“My brother doesn’t dance at all, so he felt like a fish out of water at last night’s party.”