NOTEBOOK is the story of the bond that develops between two lonely teachers without even meeting each other. Kabir (Zaheer Iqbal) is based in Jammu and has quit the Army following a traumatic incident. He is called to Srinagar by an acquaintance who recommends him to join a school started by his father in Wular. The school's only teacher Firdous (Pranutan Bahl) has quit the school just some time back. With no other teacher there, Kabir agrees to join.
Wular is located in a remote town and the school is built in a rundown houseboat. There are only a handful of students around and Kabir starts teaching them. In the drawer in the teacher's desk, he finds a notebook written by Firdous. She has written her thoughts, fears, insecurities, strengths etc. while she was teaching in Wular. It helps motivate Kabir and he also falls for her. Also, the manner in which the students speak highly of her makes it clear that she's a kind-hearted person. Firdous also mentions in her diary that she is having an on-off relationship with a man called Junaid.
Moreover, one day the school is hit by a storm during which Firdous's notebook falls in the water. Kabir tries to save it but fails. What happens next forms the rest of the film.