STORYTELLER : An Enhanced Plot-Planning Framework for Coherent and Cohesive Story Generation (2025)

Abstract: Stories are central to human culture, serving to share ideas, preserve traditions, and foster connections. Automatic story generation, a key advancement in artificial intelligence (AI), offers new possibilities for creating personalized content, exploring creative ideas, and enhancing interactive experiences. However, existing methods struggle to maintain narrative coherence and logical consistency. This disconnect compromises the overall storytelling experience, underscoring the need for substantial improvements. Inspired by human cognitive processes, we introduce Storyteller, a novel approach that systemically improves the coherence and consistency of automatically generated stories. Storyteller introduces a plot node structure based on linguistically grounded subject-verb-object (SVO) triplets, which capture essential story events and ensure a consistent logical flow. Unlike previous methods, Storyteller integrates two dynamic modules—the STORYLINE and narrative entity knowledge graph (NEKG)—that continuously interact with the story generation process. This integration produces structurally sound, cohesive and immersive narratives. Extensive experiments demonstrate that Storyteller significantly outperforms existing approaches, achieving an 84.33% average win rate through human preference evaluation. At the same time, it is also far ahead in other aspects including creativity, coherence, engagement, and relevance.

## methodology this section describes the architecture of story-teller and the interactions amongits components. first, we provide an overview of three core modules ( §3.1). we then present a top-down workflow analyzing the sequential stages of narrative generation: stage 1 ( §3.2), stage 2 ( §3.3), and stage 3 ( §3.4). ## conclusion in this paper. we propose a novel approach called storyteller, which enhances the coherence and engagement of automatically generated stories through improved plot-planning mechanisms. addressing issues such as structural inconsistency and narrative disfluency in long-form content, sto-ryteller ensures more controlled and logical development of key events and character arcs by managing plot nodes and enabling dynamic interactions between different parts of the story. by leveraging flexible interactions between the sto-ryline and the narrative entity knowledge graph (nekg), storyteller achieves a more cohesive narrative flow. experiments show that storyteller outperforms state-of-the-art models in generating more engaging and coherent stories. future work will focus on handling more complex narrative structures and optimizing performance across various genres, unlocking new possibilities for storytelling in interactive systems and creative industries.