Different types of interactive stories include branching narratives, where choices lead to different story paths; role-playing stories, where participants take on character roles; text-based adventures, where text input guides the story; and immersive experiences like virtual reality narratives.