Purpose: The purpose of this study is to explore video brand storytelling’s affect on the antecedents of brand perceptions. Design/Methodology/Approach: This study has a qualitative and an exploratory nature. The data collection method is in-depth semi-structured interviews. The authors conducted a pre-study in order to gain more knowledge about the topic , and enhance the operationalization for the main data collection method. Findings: The study concludes that video brand storytelling and its elements affect all the brand perceptions’ antecedents. Video brand storytelling is proved to be a powerful tool in content marketing since it can positively affect, even when consumers' perceptions towards the story are negative. A new antecedent of brand perceptions is proposed. Furthermore, a new element of video brand storytelling is also created. This study goes even deeper by connecting each of the elements of brand storytelling to the brand perceptions’ antecedents. Managerial and Theoretical contribution: This paper can be of great value to marketers and practitioners, since they will get suggestions about video brand storytelling’s use, in order to affect consumers as intended. The theoretical contributions of this study are also of great value since videos, brand storytelling and brand perceptions were never researched in the same context. New concepts and a new model are created, which can be a basis for future research. Quality: To add quality and validity to this study the authors include detailed processes through all the paper and provide thick descriptions and explanations.