Setelah kematian ibu mereka, Nawal, seorang imigran Arab di Kanada, Jeanne dan saudara kembarnya, Simon, bertemu dengan Jean Lebel, seorang notaris asal Kanada Prancis yang juga merupakan atasan sekaligus teman keluarga mereka. Dalam surat wasiatnya, Nawal menulis bahwa dirinya tidak akan mendapatkan batu nisan dan peti jenazah yang layak kecuali Jeanne dan Simon menemukan dua orang: saudara laki-laki mereka yang misterius— yang keberadaannya belum pernah mereka ketahui sebelumnya—dan ayah mereka, yang selama ini mereka yakini telah meninggal dunia. Nawal meninggalkan dua surat: satu ditujukan untuk ayah Jeanne dan Simon, dan satu lagi untuk saudara mereka. Jeanne setuju untuk menuruti wasiat tersebut, sementara Simon, yang tampaknya memiliki hubungan yang lebih sulit dengan Nawal karena kepribadian ibunya yang aneh dan tertutup, enggan ikut dalam pencarian itu.

Serangkaian kilas balik mengungkap bahwa Nawal berasal dari keluarga Arab Kristen di sebuah negara di Levant, dan bahwa ia jatuh cinta dengan seorang pengungsi bernama Wahab hingga hamil. Keluarganya membunuh kekasihnya dan hampir menembaknya dalam sebuah pembunuhan demi kehormatan, namun neneknya menyelamatkannya dengan syarat bahwa Nawal harus meninggalkan desanya setelah melahirkan dan memulai hidup baru di kota Daresh. Sang nenek menato tumit bayi itu dan mengirimnya ke sebuah panti asuhan di Kfar Khout.

Beberapa tahun kemudian, saat Nawal menempuh pendidikan di universitas di Daresh, perang saudara dan kejahatan perang pecah. Nawal menentang perang tersebut atas dasar kemanusiaan. Panti asuhan tempat putranya berada dihancurkan oleh seorang militan Muslim bernama Chamseddine, yang kemudian merekrut anak Nawal menjadi prajurit anak-anak. Nawal meninggalkan Daresh untuk mencari putranya dan naik bus yang dipenuhi pengungsi Muslim. Para nasionalis Kristen menembak sopir dan menembaki para penumpang, menyisakan hanya Nawal dan seorang ibu dengan anak perempuannya yang masih hidup. Saat para nasionalis bersiap membakar bus, para penyintas mencoba melarikan diri. Nawal menunjukkan salibnya dan mengaku dirinya seorang Kristen. Ia berusaha menyelamatkan anak perempuan itu dengan berpura-pura bahwa anak itu adalah putrinya, tetapi gadis kecil itu berlari kembali ke arah bus yang terbakar sambil memanggil ibunya dan akhirnya ditembak mati.

Nawal kembali ke kota dan bergabung dengan kelompok pejuang Muslim. Ia menjadi guru bagi anak dari seorang pemimpin nasionalis dan berhasil mendapatkan cukup kepercayaan untuk menyelundupkan pistol dan menembak sang pemimpin. Ia kemudian dipenjara di Kfar Ryat, di mana ia bernyanyi untuk menutupi jeritan para tahanan lain, sehingga dijuluki “Perempuan yang Bernyanyi”. Untuk mematahkan semangatnya, penyiksanya, Abou Tarek, memperkosanya dan berkata, “Sekarang nyanyilah.” Dari peristiwa itu, Nawal hamil dan melahirkan anak kembar — Jeanne dan Simon.