To integrate the Framework for Information Literacy for Higher Education into their professional practice, librarians are called upon to address both the cognitive and emotional aspects of their learners. The Framework does not provide prescriptive details for its own deployment, so it is up to individuals, departments, or entire libraries to choose how they will apply it. Research in psychology and neuroscience suggests that educational story holds the potential to be a powerful pedagogical tool, capable of affecting student emotional states and promoting memory formation. The authors argue that educational story suits the constraints of information literacy instruction and warrants further investigation.