What is the exact definition of
story?
"A puzzle that is dressed up as a story or a longer description of a situation." - If you ask me, this would fit for so many puzzles, depending how you define "longer". So as long as there is some kind of story involed, it counts. (and will flood the topic challenge). From the latest 15 questions that don't have the tag already I'd say the ones that would fit are: