Many successful brands have employed brand story to communicate with consumers. Brand story plays a part in helping consumers make sense of the brand. This study intended to investigate the relationship between brand story's demensions, including authenticity, narrator, plot, and consumers' perceptions of brand image. A 2x2x2 experimental design was employed to test the effect of abovementioned dimensions on perceived brand image. Findings suggested that brand story with high authenticity, clear plot, and told by the first-person narrator tend to be perceived with more positive brand image than those with lower authenticity, non clear plot and told by non-first-person narrator.