Vor langer Zeit gab es ein wohlhabendes Königreich namens Baka. Doch der Friede schwand, als ein mächtiger Prinz aus dem Königreich Pengging, Bandung Bondowoso, angriff, das Reich erfolgreich eroberte und dessen König, Prabu Baka, tötete. Inmitten der Trümmer der Niederlage war Bandung Bondowoso von der Schönheit der Königstochter, Roro Jonggrang, hingerissen und beabsichtigte, sie zu heiraten.

Roro Jonggrang befand sich in einem großen Dilemma; sie hasste den Mörder ihres Vaters, konnte ihn jedoch aufgrund seiner außergewöhnlichen Kräfte nicht direkt abweisen. Schließlich stellte sie eine Bedingung, die sie für unmöglich hielt: den Bau von 1.000 Tempeln in einer einzigen Nacht vor Anbruch der Morgendämmerung. Unerwartet willigte Bandung Bondowoso ein und mobilisierte sofort Tausende von Dschinn, um mit Blitzgeschwindigkeit zu arbeiten.

Gegen Morgen überkam Roro Jonggrang große Unruhe, als sie sah, dass der 999. Tempel fast fertiggestellt war. Sie ersann eine List und weckte sogleich ihre Hofdamen, damit sie im Osten Stroh verbrannten und unaufhörlich auf Reismörser einschlugen. Der Lärm und der rötlich schimmernde Himmel täuschten die Hähne, sodass sie krähten, und trieben die Dschinn in die Flucht, da sie glaubten, die Sonne sei bereits aufgegangen.

Als Bandung Bondowoso erkannte, dass er beim Bau des letzten Tempels betrogen worden war, entfachte sein Zorn. Er verfluchte Roro Jonggrang und verwandelte sie in Stein, um den noch fehlenden Tempel zu vervollständigen. Die Gestalt der Prinzessin wurde so zu einer wunderschönen Statue verewigt, die heute als Statue der Göttin Durga im Tempelkomplex von Prambanan bekannt ist.