Joe (Arshad), a professional detective is been hired by a tycoon (Shakti Kapoor) to spy on his daughter (Karishma Kotak) who is in love with a cook (Vishal Singh). But the twist is added when Carlos (Javed Jaffrey), another detective is hired by a goon (Snehal Dabhi) to stop another wedding (Geeta Basra and Aseem Merchant). What adds on to the confusion is the jealousy faced by an aspiring detective (Vijay Raaz) who is constantly concentrating on Carlos and tries to snatch away the case from him. But the plot gets even complicated when their paths cross with Joe's ex girlfriend Shantipriya (Soha Ali Khan). Caught between cases of mistaken identity and his desire to rekindle romance with his ex girlfriend, Mr. Joe B Carvalho concentrates on Arshad Warsi's conflict and his constant attempts to set things right for his clients and for his own life.