Lune

ACL Findings2025

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

Jiaming Li, Yukun Chen, Ziqiang Liu, Minghuan Tan, Lei Zhang, Yunshui Li, Run Luo, Longze Chen, Jing Luo, Ahmadreza Argha, Hamid Alinejad-Rokny, Wei Zhou, Min Yang

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.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Lineage

  • A Survey on In-context Learning cites Language Models are Few-Shot Learners
  • A Survey on In-context Learning cites Calibrate Before Use: Improving Few-shot Performance of Language Models
  • Co-Writing Screenplays and Theatre Scripts with Language Models: Evaluation by Industry Professionals cites Language Models are Few-Shot Learners
  • Calibrate Before Use: Improving Few-shot Performance of Language Models cites Language Models are Few-Shot Learners
Builds onCited byLeft to right by year; the more cited, the higher.

Builds on11

  1. Language Models are Few-Shot LearnersTom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah et al.NeurIPS 2020 · 64,255 citations
  2. Calibrate Before Use: Improving Few-shot Performance of Language ModelsZihao Zhao, Eric Wallace, Shi Feng, Dan Klein et al.ICML 2021 · 1,843 citations
  3. LIMA: Less Is More for AlignmentChunting Zhou, Pengfei Liu, Puxin Xu, Srinivasan Iyer et al.NeurIPS 2023 · 1,486 citations
  4. A Survey on In-context LearningQingxiu Dong, Lei Li, Damai Dai, Ce Zheng et al.EMNLP 2024 · 479 citations
  5. Co-Writing Screenplays and Theatre Scripts with Language Models: Evaluation by Industry ProfessionalsPiotr Mirowski, Kory W. Mathewson, Jaylen Pittman, Richard EvansCHI 2023 · 235 citations

Related papers

  1. Story Realization: Expanding Plot Events into SentencesPrithviraj Ammanabrolu, Ethan Tien, Wesley Cheung, Zhaochen Luo et al.AAAI 2020 · 79 citations
  2. Guiding Neural Story Generation with Reader ModelsXiangyu Peng, Kaige Xie, Amal Alabdulkarim, Harshith Kayam et al.EMNLP Findings 2022 · 8 citations
  3. A Character-Centric Neural Model for Automated Story GenerationDanyang Liu, Juntao Li, Meng-Hsuan Yu, Ziming Huang et al.AAAI 2020 · 47 citations
  4. Planning Beyond Text: Graph-based Reasoning for Complex Narrative GenerationHanwen Gu, Chao Guo, Junle Wang, Wenda Xie et al.ACL Findings 2026
  5. StoryER: Automatic Story Evaluation via Ranking, Rating and ReasoningHong Chen, Duc Minh Vo, Hiroya Takamura, Yusuke Miyao et al.EMNLP 2022 · 3 citations
Dusk over the sea between two cliffs drawn in fine vertical lines