FITOOR starts off with with the flashback that reflects the childhood of a young Kashmiri boy Noor Nizami and his 'blink-and-you-miss' tryst with a random stranger (Ajay Devgn), who turns out to be a certain Mirza Baig eventually. One of the days, when Noor accompanies his brother-in-law to Begam (Tabu)'s palace for some carpentry work, his young and innocent eyes fall on the eternally beautiful Firdaus Jaan Naqvi. Because, she takes a 'liking' for Noor's (torn) shoes, he gets hired as their stable's caretaker. Gradually, the duo start liking each other and each other's company. One day Noor comes looking out for Firdaus at her palace when Begum informs him that she has been sent away to London for education. The film then fast forwards a few years and now a grown up Noor (Aditya Roy Kapur) leaves his hometown to move to Delhi to build his career as an artist. As luck would have it, Noor meets Firdaus (Katrina Kaif) at a party and this time round, they try to 'complete' their 'incomplete' love. That's when Firdaus confesses to Noor that she will be soon getting married to an upcoming Pakistani politician Bilal (Rahul Bhatt). The level of obsession that Noor has for Firdaus reaches crazy heights. Will Noor let go of his childhood love Firdaus, will Firdaus have a change of heart and leave Bilal and get married to Noor or does the extremely protective Begam have a way different plan for Firdaus is what forms the rest of the film.