StoryEngine: A State-Grounded Agentic Framework for Video Storytelling
Organizations: Tencent · National University of Singapore
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.
Figures & tables
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Component | Model/backend |
|---|---|
| Planning | GPT-5.5 ( OpenAI, 2026b ) for all LLM-based methods; Gemini-3.5-Flash ( Google DeepMind, 2026 ) in the planner-sensitivity variant |
| Image generation | GPT-Image-2 ( OpenAI, 2026a ) |
| Video generation | Veo 3.1 ( Google DeepMind, 2025 ) and Wan2.2-TI2V-5B ( Wan et al., 2025 ) |
| In-loop evaluator of StoryEngine | Gemini-3.5-Flash |
| Metric judge | Gemini-3.5-Flash, temperature 0 |
| Frame features (ECS) | DINOv2-base ( Oquab et al., 2024 ) |
| N20 | T20 | C20 | |
| Stories / shots | 20 / 200 | 20 / 200 | 20 / 200 |
| Locations per story | 2 | 2 | 2 |
| Location changes per story | 5–6 | 3–4 | 5–6 |
| Named characters per story | 2 | 2 | 1 |
| Required entities per brief | 5 | 5 | 5 |
| Forbidden-content items per brief | 11 | 12 | 15 |
| Category | N20 | T20 | C20 |
|---|---|---|---|
| Store | Greenhouse Vent Crank; Icehouse Block Tongs; Kiln Shelf Load; Seedhouse Drill | Bonded Store Seal; Greenhouse Vent Crank; Icehouse Block Tongs; Kiln Shelf Load | Kiln Watcher; Orchard Grafter; Tide Recorder; Wheel Turner |
| Food | Bakehouse Peel Rack; Brewery Mash Rake; Cheeseroom Turning; Dairy Churn Belt | Bakehouse Peel Rack; Brewery Mash Rake; Dairy Churn Belt; Saltworks Pan Rake | Hop Picker; Press House; Salt Raker; Smoke Curer |
| Transit | Cablecar Gripman; Drydock Caisson; Lockgate Paddle; Tollhouse Barrier | Ferry Slip Ramp; Funicular Haul Room; Lockgate Paddle; Tramshed Pit Road | Bridge Keeper; Diver Tender; Net Braider; Slipway Greaser |
| Workshop | Cooperage Hoop; Forge Quench Tank; Ropewalk Traveller; Sailloft Bolt Rope | Bindery Nipping Press; Forge Quench Tank; Glassworks Annealing Lehr; Sailloft Bolt Rope | Furnace Charger; Glass Gatherer; Lock Fitter; Press Setter |
| Control Room | Observatory Dome; Powerhouse Switchboard; Pumproom Telegraph; Signal Lamp Room | Lighthouse Watch Room; Pumphouse Governor; Signal Lamp Room; Telegraph Relay Room | Bell Ringer; Gauge Reader; Lamp Trimmer; Signal Fitter |