Kho Gaye Hum Kahan membuka cerita tentang persahabatan Imaad Ali yang diperankan Siddhant Chaturvedi, Ahana Singh yang dimainkan Ananya Panday, dan Neil Pereira yang dibawakan Adarsh Gourav, tiga sahabat sejak masa sekolah yang kini menghadapi fase hidup dewasa dengan segala kerumitannya. Film ini menempatkan mereka di tengah hiruk pikuk Mumbai modern, tempat karier, relasi, dan media sosial saling bertabrakan dalam keseharian mereka.

Imaad digambarkan sebagai komika stand up yang terlihat santai dan percaya diri di atas panggung, tetapi menyimpan kebiasaan bermasalah dalam urusan relasi. Ia kerap berkencan lewat aplikasi dengan identitas samaran dan memilih menjauh begitu hubungan mulai terasa serius. Di sisi lain, Ahana adalah konsultan korporat lulusan London School of Economics yang tampak mapan dan terarah. Namun hidupnya mendadak goyah ketika sang pacar, Rohan, meminta jeda tanpa penjelasan yang jelas. Sementara itu, Neil bekerja sebagai personal trainer dengan mimpi besar membuka gym sendiri, meski ia terus dihantui rasa minder akibat membandingkan dirinya dengan figur sukses di media sosial.

Keretakan mulai terasa ketika Ahana, yang terluka dan bingung, perlahan terjebak dalam kebiasaan memantau kehidupan mantan kekasihnya lewat media sosial. Ia mulai membangun citra daring demi menarik kembali perhatian Rohan, tanpa sadar makin mengikis kepercayaan dirinya sendiri. Imaad pun menghadapi dilema saat bertemu Simran Kohli, seorang fotografer yang lebih dewasa dan mampu menembus tembok emosionalnya. Hubungan mereka berkembang hangat, tetapi kebiasaan lama Imaad yang enggan berkomitmen kembali menguji ketulusan perasaannya.

Neil tidak kalah rumit. Berasal dari keluarga kelas menengah, ia memendam ambisi besar dan menjalin hubungan rahasia dengan Laxmi Lalvani atau Lala, seorang influencer populer. Hubungan ini membuat Neil terus hidup dalam bayang bayang ekspektasi publik dan algoritma, hingga rasa percaya dirinya kian tergerus. Ketegangan memuncak saat Imaad, tanpa pikir panjang, menjadikan kehidupan pribadi Neil sebagai bahan candaan di atas panggung. Candaan itu memicu pertengkaran besar yang membuat persahabatan mereka retak dan Ahana berada di tengah konflik.