В центре сюжета — девушка Хелла, живущая в мрачном городе Некрополисе. Её отец, король Мёртвых, погиб при загадочных обстоятельствах. Хелла, вооружённая мечом «Смертоносец», ищет убийцу. В пути её сопровождает верный друг, ворон Морриган. Они сталкиваются с магическими ловушками, скелетами-воинами и демонами. В одной из сцен Хелла говорит: «Ты думал, я испугаюсь? Я уже мертва внутри». В финале она узнаёт, что предатель — её дядя, жаждущий власти над миром живых и мёртвых.
Беатрикс Киддо, бывшая убийца, просыпается после комы. Ее ребенок исчез, а виной всему — Билл, ее бывший босс. Она начинает мстить. В Окинаве мастер мечей Хаттори Ханцо создает для нее катану. В Токио Беатрикс сражается с Отрядом Смертельных Гадюк, убивая Веронику Грин и Софи Фаталь. В Париже она побеждает Элли Драйвер в дуэли на кухне. В Мексике Беатрикс хоронит Билла, который отравил ее пулю. Она плачет у его могилы, держа на руках дочь ББ.
Майкл Майерс сбегает из психиатрической клиники Смитс-Гроув. Он возвращается в Хэддонфилд, где прячется в заброшенном доме на Мэйпл-стрит. Лори Строуд, школьница, замечает его утром возле забора. Вечером она сидит с детьми, Томми и Линдси, раздает конфеты. Майкл убивает её подругу Энни, затем её парня Боба. Лори находит тела, звонит шерифу Брэккету: «Кто-то здесь!» Майкл преследует её, ранит доктора Лумиса. В финале Лори стреляет в него из пистолета Брэккета. Майкл исчезает в темноте.