Balung Wesi was defeated in battle and is seeking revenge on Ki Sapu Angin, the teacher of Jaka Sembung, The Warrior. In mobilizing power to fight the Dutch, The Warrior makes the acquaintance of Bajing Ireng (Black Ninja).

Jaka Sembung enlists the help of a sea goddess, Nyi Roro Kidul to help fight against the Dutch colonialist from conquering his country.

Barry Prima plays Jaka Sembung, a Robin Hood figure who possesses mystical powers. Captured, tortured and left for dead, he returns even more powerful than before. In desperation the invaders resurrect an evil wizard and set him against Jaka Sembung in a fierce fight to the death.

Dutch colonial army in West Java holds a martial arts tournament to select the best warrior to confront local warrior-freedom fighter Parmin (nicknamed Jaka Sembung). The winner is an obscure blind swordsman and the Dutch commander De Mandes (Gino Makasutji) commissions him. However, the swordsman is sympathetic with Jaka Sembung's cause and things get more complicated when magician seductress Dewi Magi as well as her guru (W. D. Mochtar) intervene on behalf of the Dutch.