Jaane Kahaan Se Aayi Hai is the story of Rajesh Parekh (Riteish Deshmukh), a simple boy from an orthodox Gujarati family. After several unsuccesful attempts at finding love, Rajesh meets Natasha (Sonal Sehgal) whom he considers to be the girl of his dreams. Besides Rajesh and Natasha, also in search of love is Desh (Ruslaan Mumtaz), who is a real superstar and the most eligible bachelor. Meanwhile, Tara (Jacqueline Fernandes) an alien from outer space has landed on Earth in search of true love. So Rajesh, Natasha and Desh, now face yet another challenge which is out of this world.