Story es el término más general, y puede aplicarse a una tradición legendaria <the story of King Arthur>, o a un relato oral o escrito, verídico o ficticio, en prosa o en verso, y que es típicamente diseñado para informar o divertir, y que suele tratar de una serie de incidentes o eventos relacionados <telling the story of the opera>.
Narrative tiene mayor tendencia a indicar un contenido más verídico que imaginativo <his journal is the only narrative of the expedition>.
Tale puede connotar un relato informal, de estructura flexible, que suele tratar de sucesos legendarios o imaginativos <tales of the Greek heroes>.
Anecdote se aplica a una historia breve que trata de un incidente pequeño, diferenciado y a menudo cómico, y que puede ilustrar una verdad o un principio, o iluminar un asunto <the biography was full of funny anecdotes>.
Yarn suele connotar un cuento largo y poco creíble acerca de alguna emocionante aventura, y que es quimérico o fantástico y carece de un desenlace claro <telling yarns around the campfire>.