'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. Surprisingly, Veena too is attracted to his simplicity and consents to the marriage.
Mithilesh is thrilled and surprised. So are his family, friends, and neighbours. But the trouble begins now! No, no, Veena is not unfaithful to him but his insecurities surface. Every compliment paid to Veena and every interaction with any male begins to bring ugly thoughts into Mithilesh's mind. He looks at every man who talks to her as his competitor and begins to feel even more insecure about the differences in height and look between Veena and him.