Air Mata Bintang, kisah perjalanan panjang seorang mahasiswa bernama Bintang dalam mencari Tuhan. Perjalanan yang diawali keraguan dan kemudian ditingkahi pengalaman paradoksal keagamaannya.
Bintang harus kehilangan Boyo, sahabat baiknya yang harus pulang kampung dengan segudang pesimistis, karena bapaknya tak mampu membiayai lagi kuliahnya.
Ia berkenalan dengan seorang mahasiswa ateis bernama Ervan. Ervan yang dengan segala kegilaannya berani melamar Alina putri seorang tokoh Islam ternama. Bintang harus kehilangan Ervan, karena Ervan menghilang pada peristiwa Senin berdarah.
Iman Bintang sampai di titik terendah ketika didapatinya ustadz Rahman yang diidolakannya berbuat culas dengan memotong sumbangan untuk panti dari jamaah. Belum lagi peristiwa gantung dirinya seorang petani kangkung bernama Mang Abas. Tokoh sederhana yang dikenalnya sebagai sosok yang sabar dan penuh dengan keikhlasan.
Kegelisahan membawanya pada hobi barunya, mendaki gunung. Di puncak Mahameru, dia menemukan cintanya. Cinta yang layu sebelum berkembang, karena di saat malam khitbah, diketahui bahwa Tiara, bidadari Mahamerunya ternyata keponakan ustadz Rahman, musuh besarnya.
Garis takdir membawanya ke pintu gerbang Panti Ar-Rahmah, berbekal Rp 450.000 uang sisa kas yayasan, dia bahu membahu dengan anak-anak panti berusaha menghidupi panti. Keberhasilannya mengatasi kesulitan keuangan panti membawanya pada keangkuhan. Dia sampai pada simpulan bahwa manusia bisa hidup tanpa Tuhan.
Keangkuhan yang dijawab Tuhan dengan meninggalnya Aisyah, rembulan malam terkasihnya. Tetapi, Tuhan Maha baik, peristiwa "anak-anak asing berbaju putih-putih" dihadirkan dihadapan Bintang, untuk mengajaknya kembali pada kebenaran.
Bintang menemukan ujung pencariannya, manakala reuni cinta digelar Tuhan demi membujuknya untuk kesekian kali. Boyo hadir dengan segala optimistisnya. Ervan hadir dengan laku sufinya. Ayah ibunya hadir dengan cintanya. Reuni yang mengantarnya pulang ke rumah Allah, pulang ke rumah yang telah lama ditinggalkannya. Dia menemukan Tuhan tak jauh dari dirinya sendiri, Tuhan ada di balik air mata, Air mata bintang.