A computer-implemented technique is described for generating a textual narrative based on a set of input images. In one scenario, the end user captures the set of input images while visiting one or more locations. The generated narrative describes the user's travel experience at those locations in a cohesive manner. In one implementation, the technique generates the narrative based on information extracted in offline fashion by a knowledge acquisition component. The knowledge acquisition component, in turn, produces the knowledgebase by mining one or more knowledge sources (such as one or more travel blogs) that provide image-annotated textual travel narratives. The technique can therefore be said to reuse common elements in the travel narratives of others in describing the user's own set of input images.