Educational videos play an important role in university education. However, they are often not designed to foster active learning and the learning process is not immersive. Interactive digital storytelling is a promising game design element but requires a rigorous evaluation to avoid negative side effects. Therefore, we adopt a design science research approach to design and evaluate an interactive video that includes interactive storytelling and real-world recordings. The proposed artifact aims to raise information security awareness among bachelor students at a German university about malicious USB sticks and the reporting of incidents. In our evaluation, we focus on the students’ level of knowledge before and after using the video as well as qualitative feedback about the experience with the learning object. Our results show that videos that are based on interactive choice-based storytelling can foster an active and immersive process, and significant learning outcomes.