Suurikokoinen ja hengeltään väkivahva Peija elää 1940-luvun Keski-Pohjanmaalla pienessä Palonkylässä, jota ei löydy kaupunkilaisten kartoista. Kyläläiset tukeutuvat Peijaan kaikissa ongelmissaan, ja kun tulee aika lähteä rintamalle, he ajattelevat Peijan ratkaisevan myös sodan.
Vuosia myöhemmin Peija palaa muistinsa menettäneenä kotiinsa ja löytää hautausmaalta oman hautakivensä. Hänen aiemmasta mahdistaan on jäljellä rippeet. Ulkomaailma tunkeutuu Palonkylän rauhaan, mutta Peijasta ei enää ole laittamaan vastaan. Kylä kuitenkin yhä tarvitsee hänen suojeluaan. Peijan on pakko alkaa muistaa.
Kirosielu, rajanhaltia kunnioittaa keskipohjalaisia juuria ja maaseudun vahvoja hahmoja, jotka kannattelevat kokonaisia kyliä harteillaan. Tarina kertoo siitä, miten ihminen on valmis varjelemaan rakastamiaan asioita, vaikka olisi menettänyt kaiken.