Boj medzi Barongom a Rangdou je témou tradičných rozprávaní, ktoré sa zvyčajne odohrávajú v chráme mŕtvych. Najznámejší je príbeh Calonarang, vdovy po Jirahovi, ktorá zúri, pretože nevie nájsť vhodného manžela pre svoju dcéru Ratnu Manggali. Všetci vhodní mladí muži sa jej čiernej mágie boja, a tak sa pomstí tým, že spôsobí zmätok v kráľovstve Daha. Kráľ Erlangga sa ju snaží potrestať, ale všetky jeho pokusy zlyhajú. Zabije všetkých vojakov, ktorých pošle, aby ju zničili. Potom sa Rangda rozhodne zničiť Daha. Zvolá všetkých svojich učeníkov a v tichej noci idú na cintorín Setra Gendrainayu, aby obetovali mŕtve mäso Durge, bohyni smrti. Durga súhlasí so zničením, hoci varuje čarodejnicu, aby nevstupovala do mesta Daha. Čarodejnica však neposlúchne Durginu radu a kráľovstvo čoskoro zasiahne mor a z dedín sa rýchlo stanú cintoríny, ľudia zomierajú ešte skôr, než stihnú pochovať svojich mŕtvych.

Mŕtvoly sú roztrúsené všade a zápach je neznesiteľný. Jediný, kto môže čarodejnicu poraziť, je Mpu Bharadah. Na kráľovu žiadosť pošle Bharadah svojho učeníka Bahulu, aby ukradol Calonarangovu magickú zbraň. Bahula predstiera, že žiada Ratnu Manggali o ruku, a kým je čarodejnica preč, Bahula ukradne magickú zbraň s pomocou Ratna Manggali.  Ukradnutú zbraň dá svojmu učiteľovi Bharadahovi. Ukázalo sa, že zbraň je rukopisom obsahujúcim kľúč ku konečnému oslobodeniu. Bharadah ide do Daha, aby vyzvala čarodejnicu. S pomocou Baronga je porazená. Pred zabitím žiada, aby bola oslobodená od svojej kliatby a očistená. Príbeh hovorí, že Rangda potom, čo sa stala vdovou, privolala všetkých zlých duchov v džungli a démonov, aby prišli po Erlangge, ale ona a jej jednotky čiernej mágie boli príliš silné. Erlangga musela požiadať o pomoc vojakov a tak sa rozpútal boj. Barong zoslal kúzlo, ktoré zmenilo ich telo na odolné voči ostrým dýkam, krisom. Nakoniec Barong vyhral a Rangda utiekla.