In this introductory chapter, we use storytelling as an umbrella term for any type, form, genre, and practice of narrative communication. After briefly reviewing the current scientific understanding of climate change, recent public opinions about the issue, and the international community’s efforts, we point out three critical and interrelated gaps in climate change communication and articulate how narrative strategies, especially entertainment-education for social and behavior change, can effectively inspire and mobilize individuals and communities worldwide to engage in climate action and empowerment.