악마 같은 장군 니코스는 에노스 왕국의 왕과 왕비의 목숨을 빼앗은 후, 왕좌에 올라 아리아스의 신부인 테오도라 공주를 납치한다. 이에 아리아스는 자신의 연인과 왕국을 되찾기 위해, 추방 당해 폐인의 삶을 살고 있는 헤라클레스에게 도움을 요청한다.