Akcja filmu rozgrywa się na Korsyce w 1995 roku, w czasach, gdy wyspa była targana wojną między grupami nacjonalistycznymi i rodzinami mafijnymi. "Nasze królestwo" koncentruje się na jednym z klanów, który jest nękany przez wrogów ze wszystkich stron.
Przywódcą klanu jest niedbale ubrany Pierre-Paul (w tej roli znakomity Saveriu Santucci), który musi zarówno zachować przywództwo, jak i chronić swoją nastoletnią córkę, Lesię (wciągająca rola Ghjuvanny Benedetti, która otrzymała Nagrodę Lumiere dla najbardziej obiecującej aktorki), uciekając przed policją i gangsterami.