Film 'Billu Barber' mengisahkan tentang seorang tukang cukur yang miskin bernama Billu (Irrfan Khan) dan istrinya, Bindiya (Lara Dutta).
Kendati miskin, Billu dan Bindiya hidup bahagia bersama kedua anak mereka, Gunja (Mitali Mayakar) dan Ronak (Pratik Dalvi) di Desa Budbuda.
Seorang bintang film ternama Sahir Khan (Shah Rukh Khan) datang ke desanya untuk syuting film terbarunya.
Billu ternyata mengenal Sahir, dimana ia adalah sahabat di masa lalunya. Namun, ia tidak menceritakan tentang persahatannya dengan Sahir.
Ketika anak-anaknya menceritakan pada orang-orang di desa, kemudian gosip pun menyebar bahwa Billu adalah sahabat Sahir.
Ia yang tadinya diremehkan oleh semua orang akhirnya menjadi pusat perhatian dan diperlakukan dengan baik oleh semua orang.
Seorang pengusaha kaya bernama Sahukaar Daamchand (Om Puri) meminta untuk dipertemukan dengan Sahir dan dijanjikan akan diberikan hadiah mewah.