Фильм является продолжением фильма «Конан-варвар» и рассказывает о приключениях Конана, персонажа повестей Роберта И. Говарда. Сексапильная королева нанимает Конана сопровождать юную принцессу в далекий замок, где находиться драгоценный камень, способный высвободить могущественные и таинственные силы. Коварная королева приказала своему воину убить Конана, когда задание будет выполнено, и вернуть домой принцессу, не нарушив ее девственности, дабы можно было принести ее в жертву. В пути группа сходиться с чернокожей и взрывной воительницей. Длинноногая дикарка способна одна уложить множество врагов. Одно приключение сменяет другое. Съемки, схватки, поединки, трюки поражают воображение. Великолепно воссоздаётся атмосфера приключений в неизвестные времена, в неизвестно каком измерении...