In this paper we present an Interactive Digital Storytelling (IDS) formalisation that captures the IDS logic constraints. This was implemented in a game engine and an authoring tool was created to facilitate the development of IDS based games. We created several IDS based games using the proposed engine and authoring tool. They were used as case studies in this research. We also present some of the challenges we encountered once the games were implemented and how we addressed them.