Потерпевшего кораблекрушение Геракла спасают люди из каравана принцессы Вирны, дочери царя Ассура. Вскоре уже сам Геракл становится свидетелем нападения неизвестных на только что оставленный им караван. Ему удаётся помочь отразить нападение и стать невольным посредником в примирении между Ассуром и принцем Карром, которые до этого происшествия обвиняли в стычках друг друга. На самом деле нападавшими оказались странные люди, приходящие из-под горы, именуемой в местных преданиях Горой Мертвецов. Во время одного из таких набегов пришельцы похищают дочь Ассура, Вирну. Ставшие друзьями Геракл и Карр отправляются по следам похитителей и оказываются в подземном городе – последнем осколке погибшей некогда Атлантиды. Здесь правит прожившая множество веков царица Минг и её верный советник Рамир, которые не оставили мечты вернуть себе мировое господство с помощью таинственных технологий атлантов.
