Temeljen na ljubavnoj priči iz stvarnog života Kumaila Nanjianija i Emily V. Gordon, Moja ljubavna priča govori o komičaru pakistanskog podrijetla Kumailu (Nanjiani) koji se upoznaje sa studenticom Emily (Kazan) prilikom jednog od njegovih komičarskih nastupa. Iako su mislili da će njihov odnos ostati na seksu za jednu noć, sve se razvija u pravu ljubav, što komplicira Kumailov život jer njegovi roditelji, tradicionalni muslimani, očekuju nešto sasvim drugo. Kada se Emily razboli od misteriozne bolesti, Kumail će prolaziti kroz medicinsku krizu s njezinim roditeljima Beth i Terry (Holly Hunter i Ray Romano) koje nikada nije upoznao, a prisiljen je nositi se i s emotivnim sukobom u kojem mora birati između svojih roditelja i svoga srca.

Miroljubivi obiteljski čovjek Bryan Mills (bivši agent zanimljive i bogate prošlosti) ne bježi više od najgorih zlikovaca današnjice, nego od ujedinjenih policijskih snaga Los Angelesa, CIA-je i FBI-ja. Njih će regrutirati Frank Dotzler nakon što Mills pobjegne tijekom uhićenja običnim murjacima. Naime, Bryanu je netko namjestio ubojstvo bivše supruge, a u opasnosti će se naći i njegova kćer Kim koja je sada uspješna studentica sveučilišta UCLA.