As Thrall and his companions set out for Kalimdor in their fleet of stolen ships, they are beset in the open seas by a sudden, fierce storm. To prevent the ships from taking a heavy pounding, Thrall orders the fleet to seek shelter in the cove of a nearby, remote island.
Destroy the Human outpost
The existence of a Human outpost on the island poses an immediate threat to you and your warriors. You must destroy the outpost before they can prepare a massive assault.
The Fountain of Health once healed anyone who drank from it, but lately the water has become foul. You must retrieve the Vine of Purification and the Seed of Expulsion and bring them back to the Fountain so Sen'Jin can concoct a purifying potion.
Sen'Jin: "I saw your arrival in a vision! Especially you... the Seer. Or is it just my old mind playin' tricks on me?"
Thrall: "Looks like this troll's been on the island a little too long... We're real enough, old one. My name is Thrall."
Sen'Jin: "I be Sen'Jin, leader of the trolls. This island used to be ours alone, but no more. You and your friends must be careful; the humans established an outpost on this island some time ago."
The cinematic shows the player the human base.
Sen'Jin: "Yes! They hound us day and night! Their patrols be all over the place. It not be long 'til they find you too!"
The cinematic returns to Thrall and Sen'Jin.
Thrall: "Well, I'd rather find them first! We can't risk their patrols' alerting the outpost about us! Lok-Tar, my brothers! We're moving out!"
Sen'Jin: "Good luck, my friend! I got important matters to tend to, but I be seein' you soon."
Sen'Jin walks away, leaving the two Headhunters with Thrall.
Defiled Fountain discovered
Troll Headhunter: "Hey, mon. Sen'Jin told me you help us get rid of the humans! You know, this fountain once healed whoever drink from it, but strange gasses from underground been foulin' the water. With a few ingredients, Sen'Jin can make a purifying potion. Maybe you can help?"
Middle cinematic (completing the optional quest)
Sen'Jin: "Hello again, outlanders! These ingredients be exactly what I need."
Sen'Jin purifies the fountain.
Sen'Jin: "Now our warriors can heal themselves! Let me give you a little something for the trouble."
After making it halfway to Kalimdor, the Horde forces land on the Darkspear Islands, near the Maelstrom. The orcs' ships were badly damaged and need to be repaired before the journey may continue. Soon after landing, the orcish shamans detected magic around them and found out some troll sentry wards. The trolls' chieftain, Sen'jin, revealed himself and told the orcs that humans had landed on the islands too and are now were hunting his tribesmen. The orcs and trolls agreed to join forces and set up a base to defend themselves from the humans. As soon as the basic camp was set up, Thrall is tasked by a troll to find the Seed of Expulsion and the Vine of Purification to purify a poisoned Fountain of Health. After purifying the Fountain, the orcs and trolls assaulted the humans' base, led by an Archmage. Before managing to destroy the whole camp, murlocs led by a Murloc Sorcerer appeared and net the humans, trolls, and orcs. They were then taken to a cave to be sacrificed to a mysterious Sea Witch.
This mission was cut out of the full game with just the tutorial levels left in Warcraft III: Reign of Chaos. The mission was first seen in the Warcraft III Demo which was made available after the release of the game. In Warcraft III: The Frozen Throne, Blizzard Entertainment made a custom campaign which included the missions that were exclusive to the demo campaign; however, the voice acting was removed as the demo voice acting had only been recorded in English and Blizzard was unable to localize it for other regions.
The Archmage probably dies during the battle as he has to be killed for an easy win or he is killed when he invades Thrall's base. Although there is an unused trigger in the custom campaign of Warcraft III: The Frozen Throne where he is captured by the murlocs, there are no indications that this has happened as the said trigger is disabled and so isn't used in the mission. Nevertheless, if he was captured, then he would have been killed with the rest of the humans in the cavern during the next mission.
A trigger was going to change the Kul Tiras Marines' color to green (emerald) to match Kul Tiras's nation color, rather than blue. It was disabled for an unknown reason.