Siti Khatijah sangat mencintai laut dan sering bermain di pantai.
Suatu hari, ia bertemu dengan seorang pangeran dari Kerajaan Demak bernama Raden Fatah, yang sedang berlayar menuju Jawa Timur.
Mereka saling jatuh cinta dan berniat untuk menikah. Namun, ayahnya tidak menyetujui pernikahan mereka karena perbedaan agama.
Raden Fatah adalah seorang penganut Hindu, sedangkan Siti Khatijah adalah seorang Muslimah.
Siti Khatijah tidak mau menuruti keinginan ayahnya dan memilih untuk melarikan diri bersama Raden Fatah.
Namun, dalam perjalanan mereka diserang oleh bajak laut yang ingin merampok harta mereka.
Raden Fatah berhasil melawan bajak laut, tetapi ia terluka parah dan meninggal di pelukan Siti Khatijah.
Siti Khatijah sangat sedih dan tidak mau hidup tanpa Raden Fatah. Ia pun memutuskan untuk mengubur dirinya bersama Raden Fatah di dasar laut.
Sejak saat itu, Siti Khatijah berubah menjadi Dewi Lanjar, ratu laut utara yang berkuasa di pantai Pekalongan.