पुलिसगिरी की कहानी, महाराष्ट्र और आंध्रप्रदेश की सीमा पर बसे छोटे से शहर ‘नागापुरम’ मे ं पुलिस और अंडरवर्ल्ड के बीच चल रही खींचतान पर अधारित है। फिल्म में संजय दत्त, एसीपी रुद्र आदित्य देवराज का किरदार निभा रहे हैं जो अपराधियों के साथ न्याय करने के लिए कानून को अपने हिसाब से ढाल लेता है।
शहर में शांति स्थापित करने के लिए रूद्र को खूंखार अपराधी नागोरी सुब्रह्मण्यम का सामना करना पड़ता है। अपने राजनीतिक साथियों की मदद से नागोरी, दक्षिण भारत के राज्यों पर अपना अधिपत्य जमा चुका है।
प्राची देसाई फिल्म में एक सॉफ्टवेयर इंजीनियर ‘सहर’ की भूमिका निभा रही हैं जो संजय दत्त से शादी करने बारे में सोच रही है। फिल्म में बॉलीवुड के सारे मसाले पर्याप्त मात्रा में मौजूद हैं।