Пролетело 6 лет после первого появления Фредди Крюгера. Он стал намного сильнее, подпитываясь душами детей с улицы Вязов. Теперь он положил глаз на семерых детишек, заключенных в психиатрической лечебнице. В лечебнице происходят повальные «самоубийства», которые, разумеется, являются проделками Фредди. Нэнси, одна из героинь первой части, став психиатром, внушает попавшим в клинику подросткам, что преследующий их убийца Фредди Крюгер, существует только в их кошмаре. Врачи, не очень-то верят в теорию Нэнси и ей приходиться убеждать, что с Фредди следует бороться во сне…

Задолго до постройки первых пирамид, с востока пришел злой правитель и могущественный воин Мемнон и решил поработить все народы, живущие в пустыне. Удача сопутствует жестокому злодею, он выигрывает одно сражение за другим, выигрывает потому что все злодеяния Мемнон совершает, опираясь на предсказания своего провидца. Осталась только горстка непокорных народов в пустыне, которые еще противостоят власти Мемнона. Немногие оставшиеся племена нанимают воина акадца Метаеса - человека убивающего за деньги - чтобы тот убил провидца Мемнона. Оказавшись во вражеском лагере, он обнаруживает, что ясновидец - это красивая молодая женщина Кассандра. Он оставляет ее в живых и берет с собой в пустыню, чтобы выманить Мемнона из его города-крепости Гоморры. Единственное, что может успокоить теперь Метаеса - это смерть Мемнона…