Director Douglas Aarniokoski has parted ways from the project as well and they are also looking for another writer to put the finishing touches on David N. White's script.
Megan Fox would play the mythical flame-haired comic-book vixen with a sword.
Red Sonja is based on the heroine created by Robert E. Howard and adapted for Marvel Comics by Roy Thomas.
In her return we find Red Sonja, a young girl risen from the ashes of tragedy to become the most feared woman warrior of all time. The mythical red-head blindly seeks vengeance on those who destroyed her family. In her path of destruction she discovers a larger purpose for her unearthly powers: to save all Hyrkania from the villainous Kulan Gath.