Una donna di nome Marlina vive serenamente sull'isola di Sumba, finché un giorno un uomo chiamato Markus e la sua banda cercano di derubarla. Da quel momento in poi la sua vita cambierà radicalmente.