3日前、ラザルスはパラダイス・シティに麻薬を蔓延らす犯罪組織から仲間に誘われるも拒絶したため、あえなく殺された。しかし突如、彼は救急車の中で目を覚ます。銃で撃たれて死んだはずが、なぜ生き返ったのか、何が起こったのかを理解できぬまま夜の街を歩いていた。そんな時、1人の女エンバーが複数の男に襲われている現場に出くわす。エンバーを助けようとするも男たちに襲い掛かられるラザルス。しかし内からみなぎる圧倒的な力で男たちをねじ伏せることに成功し、その直後に意識を失い倒れてしまう。その後、エンバーの部屋で目を覚ましたラザルス。彼はそこで自分を蘇らせたと言うヘルボーンという不思議な男と出会う。
