Фильм обращается к молодости Матайеса, до того, как он стал прославленным наемником, а Аккадия из могущественной страны превратилась в легенду у костра. История сосредотачивается на том времени, когда молодой воин проходил обучение в корпусе «Черных скорпионов». Из-за интриг одного из военачальников, погибает отец героя. А через некоторое время негодяй и вовсе затевает переворот в государстве. Захватив власть, он требует беспрекословного повиновения и лояльности всех воинских частей. Но «скорпионов» на испуг не возьмешь! Матайас возглавляет борьбу с узурпатором, а придворные колдуньи с прельстивыми формами тайно благоволят ему в этом правом деле.