'લિપસ્ટિક અંડર માય બુરખા'ની વાર્તા શરૂ થાય છે, ભોપાલમાં. આ ચાર એવી સ્ત્રીઓની વાર્તા છે, જે સમાજના કહેવાતા બંધનોમાંથી મુક્ત થઇ પોતાની ઇચ્છાથી જીવન જીવવા માંગે છે. કપડા અને લિપસ્ટિકની ચોઇસથી માંડીને જાતિય ઇચ્છા સુધી તમામ બાબતે સ્વતંત્રતા માંગે છે, જે તેનો હક છે. આ બાબતોમાં છોકરીઓને શરમાળ જ દર્શાવવાની સમજની વિચારસરણી સામે બળવો પોકારતી આ ફિલ્મની વાર્તા છે.