In 16th century Italy, mercenary Marco is hired by cruel duke Astolfo whose unjust reign is threatened by the notorious outlaw the Red Mask.