Kementerian Pariwisata dan Ekonomi Kreatif (Kemenparekraf) Republik Indonesia gencar melakukan promosi destinasi wisata dengan berbagai kebijakan setelah kasus terkonfirmasi Covid-19 menurun. Upaya promosi destinasi wisata yang dilakukan untuk menciptakan citra destinasi pariwisata Indonesia yang positf. Video promosi yang digunakan menggunakan teknik storytelling pada dua destinasi wisata Indonesia yaitu Bali dan Danau Toba. Tujuan dalam penelitian ini untuk mengetahui pengaruh video promosi pariwisata Kemenparekraf yang menggunakan teknik storytelling terhadap citra destinasi, yang dimediasi oleh brand experience. Penelitian ini menggunakan pendekatan kuantitatif dengan metode penelitian eksperimen. Hasil dari penelitian ini menunjukkan bahwa storytelling dalam video The Heart Beat of Toba (53,4%) dan Revitalisasi Bumi (22,5%) menunjukkan adanya pengaruh terhadap citra destinasi yang dimediasi oleh brand experience.