What is a Tall Tale?. A tall tale is a fictional story that stretches the truth. The heroes or sheroes of tall tales are "larger than life.“