Although the Warriors were just passing through the Fleet Base, the local band of Warriors didn't take kindly to what they thought was their territory. Indeed, they caused trouble at all turns. Finally, the leader of the Warriors demanded that the local band account for their actions. The other leader responded, by telling the Warriors of a mission that he couldn't perform.
"Do this" he said "and we'll leave. Fail, and we stay."The Warriors get the details from one of the few merchants not afraid of the other band.
"Our Fleet Base was once the holder of a valuable ancient artefact. However, a corrupted hero has stolen it, and intends to turn it to evil. You must recover it, and end the threat."
The warriors must hurry to reach the enemy before it is too late.