Zubeidaa is a story of a young man Riyaz's (Rajit Kapur) quest to recover the memory of his mother Zubeidaa (Karisma Kapoor), a mother he never knew. Brought up by his grandmother from the age of three, all knowledge of his mother was kept away from him.