Kesenian Barong mungkin adalah tarian yang paling terkenal. Ini juga merupakan kisah yang menceritakan tarian, menceritakan pertarungan antara yang baik dan yang jahat.
Tarian ini adalah contoh klasik cara orang Bali memerankan mitologi, yang menghasilkan mitos dan sejarah yang dicampur menjadi satu kenyataan.
Menurut cerita, Rangda, ibu Erlangga, Raja Bali pada abad kesepuluh, dikecam oleh ayah Erlangga karena ia mempraktikkan ilmu hitam. Setelah menjadi janda, ia memanggil semua roh jahat di hutan, kebocoran dan iblis, untuk mengejar Erlangga.
Perkelahian terjadi, tetapi dia dan pasukan sihir hitamnya terlalu kuat sehingga Erlangga harus meminta bantuan Barong.
Barong datang bersama tentara Erlangga, dan pertempuran pun terjadi. Rangda mengucapkan mantra yang membuat prajurit Erlangga semua ingin bunuh diri, mengarahkan keris beracun mereka ke perut dan dada mereka sendiri.
Barong mengucapkan mantra yang membuat tubuh mereka tahan terhadap keris yang tajam. Pada akhirnya, Barong menang, dan Rangda melarikan diri.