Purpose Storytelling is considered an effective leadership behavior. However, research on storytelling’s effects on followers is scarce and disconnected from leadership theory. This paper aims to explore the perspectives of both leaders and followers with a focus on interaction-based moderators and affective mediators of storytelling effects, building on transformational leadership and leader-member exchange theory. Design/methodology/approach Data from semi-structured interviews (N = 27 independent leaders and followers) were analyzed with a combined content-analytic and grounded theory approach. Findings Leaders’ intended effects of storytelling (transformation, relationship and information) evoked either positive or negative affective reactions in followers depending on how well the story met followers’ needs (need-supply fit), the adequacy of the input load transported by the story (story load) and how followers interpreted their leaders’ story (story appraisal). Followers’ positive or negative affective reactions translated into positive effects (corresponding to leaders’ intended effects) or negative effects (contradicting leaders’ intended effects), respectively. Results were integrated into an intention-perception model of storytelling. Originality/value Proposing an intention-perception model of storytelling, this paper explains when and why unintended effects of storytelling happen, and thus provides an alternative view to the one-fits-all approach on leaders’ storytelling advocated by popular management literature.