'किंगडम' की कहानी कॉन्स्टेबल सूरी (विजय देवरकोंडा) के इर्द-गिर्द घूमती है, जो अपने लापता भाई शिवा (सत्यदेव) की तलाश में श्रीलंका के खतरनाक इलाकों में पहुंच जाता है। सूरी बचपन से ही अपने भाई को खोने के दर्द में रहता है। बता दें कि फिल्म की शुरुआत एक फ्लैशबैक से होती है, जिसमें 1920 के दशक में ब्रिटिश शासन के दौरान श्रीकाकुलम तटवर्ती इलाके में एक जनजाति का नरसंहार होता है, लेकिन कुछ लोग भागकर श्रीलंका के पास एक द्वीप में पहुंच जाते हैं।