Musclor et Battle Cat sauvent une jeune fille dans la jungle des griffes de trois soldats. Elle leur révèle être la princesse Raya du royaume d'Abherran, et que les soldats étaient des sbires de la reine Valena de Targa, le royaume rival d'Abherran. Musclor retourne à Abherran avec Raya, espérant mettre fin à la guerre entre les deux cités. Mais en chemin, il est assommé par la chute d'un arbre et fait prisonnier par les soldats de Valena. À son réveil, il a perdu la mémoire et se retrouve prisonnier avec un combattant d'arène nommé Garn, à qui la reine Valena a promis la liberté s'il remporte son prochain combat. Musclor est contraint d'affronter Garn, mais son objectif principal est de recouvrer la mémoire et de libérer les innombrables esclaves que Valena force à combattre pour son divertissement.