Продолжение анимационной вселенной популярной научно-фантастической франшизы, созданное совместно американскими и японскими студиями. Действие разворачивается на колонизированной людьми территории Марса, где местные жители уже привыкли к мирной жизни, но остальные регионы Федерации до сих пор смотрят на них свысока, считая не слишком компетентными.
Мультфильм снят по мотивам популярной серии комиксов о Леди Смерти, которые выходили с конца 1990-х годов и завоевали популярность у поклонников тёмного фэнтези и комикс-культуры. Авторы экранизации сохранили ключевые черты персонажа: мрачную атмосферу, динамичные боевые сцены и моральные дилеммы, которые стоят перед героиней на пути к своей истинной сущности.