Situado em 1896, Tjoet Nja Dhien celebra um dos grandes heróis da Indonésia que lutou pela independência dos holandeses.O piedoso povo muçulmano de Aceh, uma cidade que floresceu desde os tempos antigos como um porto comercial, entrou em uma feroz guerra contra os holandeses.Tjoet Nja 'Dhien, a viúva de um líder rebelde operando em Aceh, em Sumatra, assume a liderança quando seu marido, Teuku Uma, é morto em uma emboscada.A presença carismática e o poder de sobrevivência de Dhien motivam os locais a se unirem e depois continuarem sua oposição aos holandeses.Apesar dos obstáculos pessoais, ela permaneceu no meio da luta por dez anos.