Действие фильма разворачивается в Шотландии конца XIII века, когда страна находится под властью английского короля Эдварда I, известного как Длинноногий. Главный герой — Уильям Уоллес, сын шотландского крестьянина, который в детстве лишился отца, погибшего во время одного из набегов английских войск.
«Остров головорезов» — один из немногих крупных голливудских проектов про пиратов, вышедших в середине 1990-х, с Джиной Дэвис в главной роли, которая сама выполняла большинство трюков на борту реплик старинных кораблей, не прибегая к помощи дублёра для большинства динамичных сцен. История фильма строится вокруг Морган Эдамс, дочери известного пирата, чей отец погиб от руки собственного брата...