This research tested the use of concept map planning to support the development of creativity in photo stories, hypothesizing that skills taught to support organization would improve creativity. Concept maps are a type of graphic organizer, used to represent an ordering of ideas with nodes and linking words that form propositional statements. They were applied to story development under the assumption that the creative development of narrative elements requires organization. Undergraduate education students were randomly assigned to either concept map or text-based planning groups for the production of digital photo stories. Creativity was operationalized using dimensions of novelty, interest, clarity, and ability to be understood. A multivariate effect of planning method was found for these dimensions favoring the concept map group, due largely to greater clarity in the photo stories. Clarity in photo stories adds to their utility as creative products. This study represents first steps toward empirically assessing concept maps for a creative purpose, and further investigation, with a larger sample in an authentic context, over a longer period of planning time is recommended.