Main Meri Patni Aur Woh' is Mithilesh Shukla's (Rajpal Yadav) story. He is a short, inconspicuous looking guy working as a librarian at the Lucknow University. Happy being a bachelor boy, he finally succumbs to family pressure and agrees to see a girl in Bareilly. He is mentally prepared to face rejection from the girl. Mithilesh meets Veena (Rituparna Sengupta) and is captivated by her looks, charm, and attitude. But there is a hitch. She is a few inches taller than him.