In this thesis we present a highly scalable architecture for massive multi-user interactive storytelling systems based on video streams. The proposed architecture can support different demands for interactivity, generation, and visualization of stories in digital television environments, which include TV set-top boxes, tablets, smartphones, and computers. In this architecture, the same story adapts itself to the spectator s device in terms of rendering and interface processes automatically. Also a model for sharing massive interactive stories is presented. Moreover, the proposed system preserves the logical coherence of the story that unfolds while keeping it interactive.