Kahaani filminin konusu, hamile bir kadın olan Vidya'nın, kaybolan kocası Arnab'ı bulmak için Londra'dan Hindistan'ın Kalküta şehrine gitmesidir .
Vidya, iş için Hindistan'a gittiğini söylediği kocasını, çalıştığı yerde de bulamaz . Kocasını gören neredeyse hiç kimseye rastlamayan Vidya, yerel polis memuru Rana'nın yardımıyla kocasını aramaya devam eder .
Film, feministlik ve annelik temalarını, erkek egemen Hint toplumunda ele alır . Ayrıca, Satyajit Ray'in "Charulata", "Aranyer Din Ratri" ve "Joi Baba Felunath" gibi filmlerine göndermeler içerir .