En una isla indonesia, la joven viuda Marlina vive sola. Un día, una banda la ataca, la viola y le roba las reses. Para defenderse, Marlina mata a algunos de los hombres, incluyendo el jefe de la banda. Decidida a obtener justicia, se lanza entonces a un viaje hacia la emancipación; pero el camino es muy largo, sobre todo cuando un fantasma sin cabeza te pisa los talones.