Fan menceritakan tentang seorang pemuda dari desa bernama Gaurav Chandna (Shah Rukh Khan). Ia mengidolakan seorang artis Bollywood Aryan Khanna (yang juga diperankan Shah Rukh Khan).
Gaurav menyukai teman sekaligus tetangganya bernama Neha (Shriya Pilgaonkar), seorang gadis muda yang bekerja di call center.
Sebagai seorang fans, Gaurav Chandna terobsesi pada Aryan Khanna. Dengan kemiripan wajah mereka, Gaurav mencoba untuk meniru artis idolanya. Gaurav berhasil memenangkan sebuah pertunjukan berkat penampilannya yang mirip dengan sang superstar.
Memiliki semangat tinggi, sekaligus didorong oleh orang tua, pemuda ini lantas melakukan perjalanan ke Mumbai untuk menemui Aryan dan memberikan piala yang telah ia menangkan dan hadiah titipan sang ibu untuk ulang tahun Aryan.
Di Mumbai, aktor bernama Sid Kapoor (Taheer Shabbir) memiliki sentimen keras terhadap Aryan di hadapan pers. Mengetahui hal itu, Gaurav marah besar sampai memukul dan memaksanya meminta maaf di depan kamera.
Video itu pun viral karena telah Gaurav unggah ke internet, hingga akhirnya Aryan melihatnya. Dia meminta pertemuan dengannya sampai menyuruh polisi untuk menangkapnya.