In this overview paper, we consider interactive digital narratives (IDN) as a means to represent and enable understanding of complex topics both at the public level (e.g. global warming, the COVID-19 pandemic, migration, or e-mobility) and at the personal level (trauma and other mental health issues, interpersonal relationships). We discuss scholarly approaches to complexity, limitations of traditional media to represent complex issues, and describe the potential of IDN in this regard and what aspects need further work in research and beyond, which serve as the starting point for the EU COST action INDCOR.