L'histoire de "Tjoet Nja' Dhien" se déroule en 1896 et rend hommage à l'un des héros indonésiens qui ont lutté pour la liberté contre les Pays-Bas. La ville d'Aceh, un port commercial florissant depuis des siècles, est au cœur d'une guerre féroce avec les Néerlandais. Tjoet Nja' Dhien, veuve d'un leader rebelle opérant dans l'Aceh de Sumatra, prend la tête du mouvement après la mort de son mari Teuku Uma, victime d'une embuscade. La présence charismatique et le pouvoir de survie de Dhien motivent les locaux à rejoindre et continuer leur résistance aux Néerlandais. Malgré les obstacles personnels, elle se maintient au cœur de la lutte pendant dix ans