Berbekal cerita dari guru mengajinya tentang dakwah di Papua, Hasnah Nabila menerima perjodohan Bu Aisya sang guru ngaji dengan pria mualaf Papua bernama Malik Zayan yang nama Papuanya Kotius.

Akhirnya ia berangkat ke Mulia, di pegunungan Papua bagian tengah. Setelah sempat dihantui kekhawatiran tentang calon suaminya yang misterius, akhirnya Hasnah bisa bertemu dengan pria itu dan syok dibuatnya. Pria Papua itu sungguh tidak seperti yang dibayangkannya.

Kenyataan apa sebenarnya yang didapati Hasnah di tanah Papua? Kejutan demi kejutan menerpa kehidupan Hasnah. Ancaman perang antar suku, kelaparan akibat hujan badai berkepanjangan yang menyebabkan pesawat pengangkut makanan tak bisa masuk ke Mulia. Hingga, hadirnya wanita lain yang membayangi pernikahannya dengan suaminya.

Dapatkah Hasnah bertahan menghadapi semuanya? Senandung Cinta di Lembah Papua, adalah senandung cinta Hasnah yang diejanya dengan kesungguhan dan pengorbanan.