Managing the plot structure of character-based interactive narratives in games

•A new approach to manage the plot structure of interactive narratives is presented.•The method combines multi-agent planning and narrative structures.•An authoring tool allows authors to create interactive narratives using intuitive diagrams.•Results suggest that our tool can successfully support the development of interactive narratives.