How can generative AI (GenAI) be integrated in educational practices? This paper describes an approach combining problem-based learning with the creation of Interactive Digital Narratives (IDNs) using GenAI, applied during a training school for which the concrete task was to represent Malta’s complex Neolithic history. After introducing the topic, the concept of IDN, and GenAI tools, the educational journey continued by interweaving contextual information such as site visits with iterative design steps facilitating trainees to create their own IDN projects. This approach was applied during a five-day course, resulting in four IDNs incorporating the specific perspectives of the respective teams. The paper describes the pedagogical approach as well as the different ways the trainee teams found to address the limitations and challenges of current GenAI tools.