Rune Balot schlägt sich in der futuristischen Stadt Mardock City als Prostituierte durch ihr hartes Leben. Doch plötzlich scheint sich alles für sie zu ändern: Als der erfolgreichen Casino-Manager Shell Septinous eines Tages in ihr Leben tritt und sie aus ihrem trostlosen Dasein befreit, kann Rune ihr Glück kaum fassen. Neugierig nach dem Grund für den abrupten Wandel in ihrem Leben stellt sie Nachforschungen über Shell an und begeht damit einen großen Fehler. Als Shell das herausfindet, sieht er rot und tötet sie kaltblütig. Allerdings hatte Shell die Polizei nicht auf seiner Rechnung, die die Verbrechensrate de Stadt um jeden Preis senken will und mithilfe von Dr. Easter Opfer von Kapitalverbrechen wieder zum Leben erweckt. Als Rune völlig verwirrt aufwacht, hat sie nur ein Ziel vor Augen: Die Rache an ihrem Mörder.