"Историята на нашата любов" започва през 1960 г., когато многообещаващия музикант (Шахид Капур) среща във влака за Бомбай млада жена (Приянка Чопра), избягала от къщи заедно с най-добрата си приятелка, за да стане кинозвезда...