최강의 왕의 경호병 블랙 스콜피온 중에서도 최고의 전사로 불리는 아서는 아들 마다야스가 자신의 뒤를 이어 블랙 스콜피온이 되려하자 그를 말린다. 아버지의 반대를 무릅쓰고 스콜피온을 뽑는 대회에 나가게 되고 그곳에서 아서는 그를 질투하고 있던 사곤 장군의 계략으로 죽음을 당하게 된다. 어린 마다야스는 그러한 아버지의 죽음을 본 후 사곤장군에게 복수를 하려는 ...