StoryEngine: A State-Grounded Agentic Framework for Video Storytelling
Yingrui Wang, Zeqing Wang, Yeying Jin
Tencent · National University of Singapore
Published September 27, 2026 · on the feed September 30, 2026 · ▲ 10 · arXiv 2609.33627
The abstract
Despite recent progress in agentic multi-shot video generation, producing coherent and consistent long-form stories remains challenging. Existing agentic pipelines typically rely on textual shot plans or previously generated pixels, yet lack an explicit mechanism for propagating the consequences of story events and maintaining the video world state across shots. As a result, missing visual details may be reconstructed inaccurately, while visual drift may propagate across subsequent shots, undermining both narrative coherence and visual consistency. To address these challenges, we propose StoryEngine, a state-grounded agentic framework for video storytelling. StoryEngine establishes a separation between authoritative semantic plans and unreliable visual observations. Specifically, StoryEngine maintains a structured representation of entity placement and story-relevant states, and propagates event-induced changes to define the intended start and end states of each shot. To visually realize these states, StoryEngine constructs canonical references for recurring entities and environments, and compiles state and visual constraints into executable render plans. Meanwhile, to realize these states correctly, a bounded evaluation-guided repair loop further corrects local state inconsistencies. Together, these mechanisms preserve causal story progression and prevent local visual errors from propagating across shots. To comprehensively evaluate long-form storytelling, we construct a benchmark across diverse scenarios and visual styles, with metrics assessing storytelling quality, narrative coherence, and visual consistency. Experimental results demonstrate that StoryEngine consistently outperforms state-of-the-art methods across all evaluation dimensions, validating its effectiveness for coherent and consistent video storytelling.
The Brief
2:50A short podcast summary of the paper. Written and voiced by AI.
Transcript
StoryEngine. A State-Grounded Agentic Framework for Video Storytelling. By Yingrui Wang and two others, from Tencent and the National University of Singapore. Published on the twenty-seventh of September. Its code repository is worked out: about seventy source files, with a readme.
Agentic multi-shot video generation has made progress, but long-form stories that stay coherent and consistent are still hard to produce. Existing agentic pipelines usually work from textual shot plans, or from pixels they generated earlier. What they lack is an explicit way to carry the consequences of story events forward, and to maintain the state of the video world from one shot to the next. Two things go wrong as a result. Missing visual details can be reconstructed inaccurately, and visual drift can travel into later shots. Narrative coherence and visual consistency both suffer.
StoryEngine is a state-grounded agentic framework for video storytelling. Its organising principle is a separation. Semantic plans are treated as authoritative, and visual observations as unreliable. The plan says what is true of the story. What has been rendered is something to be checked against it, not a record to be trusted. Earlier pipelines leaned on exactly the things this design demotes: shot plans written in text, and pixels already on screen. StoryEngine keeps the plan in charge and treats the pixels as something that can be wrong.
Concretely, StoryEngine maintains a structured representation of where entities are placed and which story-relevant states they are in. When an event happens, the changes it causes are propagated through that representation, and the result defines the intended state at the start and at the end of each shot.
Two further mechanisms turn intended states into pictures. To realise them visually, StoryEngine builds canonical references for recurring entities and environments, and compiles the state and visual constraints into render plans that can be executed. To realise them correctly, a bounded repair loop, guided by evaluation, corrects local inconsistencies in state. Together, these keep the story's causal progression intact, and stop a local visual error from spreading across shots.
To evaluate long-form storytelling properly, the authors construct a benchmark spanning diverse scenarios and visual styles. Its metrics assess storytelling quality, narrative coherence, and visual consistency. Across every one of those dimensions, StoryEngine consistently outperforms state-of-the-art methods. Two of the benchmark's measures line up directly with the failures named at the start: coherence of the narrative, and consistency of what is on screen.
Consider a character who loses a hat in the third shot. A pipeline that only looks back at earlier pixels may forget the loss, or quietly bring the hat back. StoryEngine's answer is to write the loss into the world state first, and to render every later shot from that state. The pixels follow the story, rather than the story following whatever the pixels happen to show.
Paper Quest · 7 chapters · about 40 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
Long video stories fall apart one misplaced object at a time. Here is where it starts.
You are building an agent pipeline that turns a story into a sequence of video shots. Each shot looks fine alone, but the story is long and the shots must hang together.
The road ahead
- 1 · The problem ~7 min When each new video shot leans on the frames made before it, one small visual mistake can quietly become part of the story.
- 2 · What came before ~3 min
- 3 · The key idea ~8 min Treat the structured story plan as the truth, treat generated frames as fallible observations, and repair shots locally against the plan.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min Track states, propagate events into per-shot targets, build fixed references, compile render plans, then generate each shot with a bounded repair loop.
- 6 · The experiment ~6 min You’ll guess: On a new benchmark scoring storytelling quality, narrative coherence and visual consistency, how did StoryEngine compare with state-of-the-art methods?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.