Avenger (2003)

Years into the future, colonies have been established on Mars. Resources on the dying red planet are thin, and the domed cities have resorted to a gladiator contest to determine which of them receive the most rations. Layla Ashley is the representative fighter for Serena City, Mars. She and Speedy, a doll breeder, run across Nei, a mechanical doll with curious characteristics. Together they wander and fight their way across the planet, to take revenge against a man from Layla's past...