क्वीन कहानी है दिल्ली में रहने वाली लड़की रानी (कंगना रनोट) की। 24 वर्ष की यह पंजाबी लड़की रूढ़िवादी परिवार से है। कभी घर से अकेले बाहर नहीं निकली है। हमेशा उसका भाई सुरक्षा की दृष्टि से उसके साथ होता है।
रानी के सपने आम लड़कियों की तरह हैं। शादी और हनीमून को लेकर उसने ढेर सारी योजनाएं बना रखी हैं। उसकी शादी तय हो जाती है और शादी के ठीक पहले उसका पति (राजकुमार राव) उसे छोड़कर चला जाता है।
रानी के सारे सपने धराशायी हो जाते हैं। उसे अपनी जिंदगी का सबसे बड़ा झटका लगता है। वह कन्फ्यूज हो जाती है। लेकिन परिस्थितियों पर रोने के रानी आगे बढ़ने की सोचती है।
वह हनीमून पर अकेले जाने का निश्चय करती है। कभी घर से बाहर अकेले नहीं निकली लड़की पेरिस और एम्सर्टडम पहुंच जाती है। रानी की यह यात्रा बड़ी मजेदार साबित होती है। इस यात्रा में रानी का सामना अपनी उन बातों से होता है जिसके बारे में वह अब तक अंजान थीं।