"However Theseus knows that has no combat skills enough to duel with veteran warrior Minos."Lack of punctuation aside, "Minos" is not even the name of a person, but a place.
Arena: an Age of Barbarian story is (depending on who you ask) a spin-off, sequel or stand-alone-expansion to the original. In truth though I think calling it a remake of the 1987 game Death Sword (Barbarian: The Ultimate Warrior outside the USA) would be the most accurate way of going about it. Regardless, there's no shortage of nudity and gore (including one rather graphic death scene involving a spear to the crotch).