"Kahaani 2" mengisahkan seorang wanita 36 tahun yang sedang buron karena kasus penculikan dan pembunuhan. Wanita ini dipanggil dengan dua nama Vidya Bagchi dan Durga Rani Singh (Vidya Balan). Suatu ketika dia mendapatkan telepon yang mengancam nyawa putrinya, Mini. Dengan segera dia berlari di tempat yang disebutkan yang mengakibatkannya mendapatkan kecelakaan hingga koma. Seorang inspektur kepolisian, Indarjeet Singh (Arjun Rampal) adalah yang menangani kasus ini sekaligus kasus buron dari Vidya. Indarjeet juga menemukan 2 identitas milik Vidya dan membuatnya semakin menggali bukti-bukti tentang wanita ini.