Sebelum berangkat haji, pak Wal pemilik perusahaan tempat Zulfikar bekerja memintanya menemui Faridah, seorang pramugari di Jeddah. Ketika menjadi petugas haji, Zulfikar mengenal Zalwa di tanah suci. Zulfikar adalah seorang wartawan sedang Zalwa dokter. Keduanya saling mengenal dan memiliki perasaan yang sama. Namun Zalwa orang yang konsisten, sebelum mengetahui keberadaan Badawi - teman dekatnya waktu kuliah - dia tidak mau dilamar orang.

Gara-gara fotonya yang kelihatan "berduaan" di bandara King Abdul Azis diunduh di internet. Akhirnya, oleh pimpinan petugas haji, Zulfikar diasingkan ke Masjid Terapung di tepi Laut Merah. Di sana, Zulfikar justru mendapat anugerah karena bisa belajar spiritual pada Syech Yasser, Imam Masjid Terapung.

Tersiar kabar bahwa Badawi sudah menikah. Pada saat yang sama Zalwa harus menjawb lamaran Lukman, keponakan seorang ustad terpandang di kotanya. Dia mmencoba menghubungi hape Zulfikar untuk meminta masukannya. Tapi ketika itu hape Zulfikar tertinggal di wisma karena ia menolong Faridah yang sedang diganggu Mutawain (Polisi Agama).

Bagaimana cerita selanjutnya? Apakah Zulfikar akan menemukan cintanya pada Zalwa atau Faridah? Lalu siapa yang bakal menjadi Penganrtin Laut Merah? Temukan jawabannya pada novel Pengantin Laut Merah.