This paper presents the design of an architecture for narrative games with story-puzzles like classic graphic adventures. The system is able to create new short stories in each session, combining a basic set of narrative elements in an emergent way but maintaining coherency with the storyline of previous sessions. As a test-bed of this proposal we use a simple detective game inspired on the famous Cluedo’s characters. Keywords Game Architecture Design, Game AI, Interactive Storytelling, Automatic Generation of Puzzles