"Mississe" é uma história de amor, luxúria e magia negra, ambientada numa pequena aldeia do sul de Moçambique.
Um jovem soldado - Cesariano - promete a seu pai em leito de morte que regressará à sua aldeia natal para casar com Josefina, filha de Joaquim, o melhor amigo de seu pai, conhecido pelas gentes da pequena aldeia de Xaixai como Camarada Chefe.
Ao chegar à aldeia, Cesariano cruza-se com a bela e misteriosa Mississe: um encontro que irá mudar toda a sua vida.