Продолжение фэнтези-хоррора, вышедшее в 1998 году, переносит действие в мир криминала и тюремного заключения, где древний джинн находит новую жертву среди заключённых. Режиссёр Джек Шолдер выстраивает повествование вокруг ограбления, которое идёт не по плану, и артефакта, случайно освобождающего Натанаила. Постановка использует более тёмные, индустриальные тона, контрастирующие с роскошью первой части, и делает акцент на психологическом давлении, а не только на визуальных эффектах. Исполнитель желаний 2: Зло бессмертно показывает, что даже за решёткой мечты людей становятся оружием против них самих, и никакие стены не могут защитить от существа, которое манипулирует желаниями.
Группа грабителей проникает в музей, чтобы украсть древний рубин, не подозревая о его истинной природе. Во время ограбления один из них случайно произносит имя Натанаила, и джинн освобождается. Первыми жертвами становятся сами преступники: их желания оборачиваются смертью, а рубин попадает в руки адвоката, который защищает главаря банды. Тот оказывается в тюрьме, где джинн начинает новую игру.
Натанаил принимает облик заключённого и предлагает сокамерникам исполнение желаний. Исполнитель желаний 2: Зло бессмертно показывает, как каждый осуждённый, пытаясь изменить свою участь, погибает ужасной смертью: кто-то желает свободы и превращается в птицу, разбивающуюся о решётку, другой хочет власти и становится тюремным надзирателем, который тут же сходит с ума. Единственная, кто понимает опасность, — адвокат Морган, которая пытается остановить джинна.
Кульминация наступает, когда Натанаил предлагает Морган три желания в обмен на её душу. Исполнитель желаний 2: Зло бессмертно приводит героиню к выбору: она может уничтожить джинна, но для этого нужно отдать жизнь невинного человека. Морган отказывается, но использует свою последнюю попытку, чтобы заманить джинна в ловушку. Финал показывает, что зло не может быть уничтожено до конца — рубин снова исчезает, ожидая следующего владельца, а Натанаил остаётся бессмертным, как гласит название.
Исполнитель желаний 2: Зло бессмертно исследует тему искупления и того, как прошлое всегда настигает человека, даже если он пытается его избежать. Главная героиня пытается исправить ошибки, но сталкивается с тем, что некоторые последствия нельзя отменить. Фильм показывает, что даже самые благие намерения могут стать оружием в руках зла.
Картина также поднимает вопрос о границах справедливости в замкнутом пространстве тюрьмы. Исполнитель желаний 2: Зло бессмертно показывает, что система, созданная для наказания, становится идеальной средой для джинна, потому что люди здесь уже потеряли надежду и готовы на всё ради свободы. Зло не выбирает жертв по достоинству — оно находит тех, кто уязвим, и эксплуатирует их слабости. Эта мысль делает сиквел мрачнее первой части, и многие зрители решают смотреть онлайн эти фильмы вместе, чтобы сравнить подходы к одной и той же легенде.
Съёмки проходили в Лос-Анджелесе, где для тюремных сцен использовалась реальная тюрьма, закрытая за несколько лет до производства, что добавило картине аутентичной мрачности. Исполнитель желаний 2: Зло бессмертно стал сиквелом, который снимался практически сразу после выхода первой части, чтобы воспользоваться коммерческим успехом оригинала. Эндрю Дивофф вернулся к роли джинна, и его грим был модернизирован — создатели использовали больше практических эффектов, включая механические протезы для трансформаций, которые требовали до пяти часов нанесения. Сцена с превращением человека в птицу потребовала разработки специальной аниматронной куклы, которая управлялась дистанционно, так как CGI в конце 1990-х был дорогим и менее реалистичным. Режиссёр Джек Шолдер, известный по триллерам, добавил в фильм больше экшена и динамики, чем в первой части, что сделало сиквел более быстрым по ритму. Сценарий переписывался несколько раз: первоначально предполагалось, что действие будет происходить в космосе, но от идеи отказались в пользу тюремной обстановки. Бюджет фильма составил около 4 миллионов долларов, что меньше, чем у первой части, но сборы превысили 12 миллионов, что позволило серии продолжить существование. Сцена в музее снималась в реальном помещении, которое предоставили для съёмок на одну ночь, и все сцены с ограблением были отсняты за семь часов.