औरों में कहाँ दम था दो प्रेमियों की कहानी है। साल 2001 है। कृष्णा (शांतनु माहेश्वरी) एक अनाथ है जो मुंबई आता है और एकता निवास नामक चॉल में रहने लगता है। यहाँ उसकी मुलाक़ात वसुधा (सई एम मांजरेकर) से होती है और दोनों एक दूसरे के प्रति आकर्षित हो जाते हैं। वे जल्द ही एक दूसरे से प्यार करने लगते हैं।… एक रिश्ते में बंध जाते हैं और एक दूसरे से शादी करने और आगे एक शानदार जीवन जीने का वादा करते हैं। दुख की बात है कि एक भयावह घटना उनके लिए सब कुछ बदल देती है। कृष्णा को 25 साल की जेल हुई है। जब 2024 में कृष्णा (अजय देवगन) जेल में 23 साल पूरे करता है, तो अधिकारी उसके अच्छे व्यवहार के कारण उसे रिहा करने का फैसला करते हैं। हालाँकि, कृष्णा को लगता है कि वह बाहरी दुनिया के लिए तैयार नहीं है और अधिकारियों से उसकी जल्दी रिहाई को रद्द करने का अनुरोध करता है। उसका असामान्य अनुरोध अस्वीकार कर दिया जाता है, और कृष्णा को रिहा कर दिया जाता है। वह उसी रात देश छोड़ने की योजना बनाता है लेकिन ऐसा होने से पहले, कृष्णा की मुलाकात वसुधा (तब्बू) से होती है, जिसकी अब अभिजीत (जिमी शेरगिल) से शादी हो चुकी है। आगे क्या होता है यह फिल्म के बाकी हिस्सों में बताया गया है।
