Marte foi colonizado e é um mundo onde as crianças foram substituídas por robôs serventes conhecidos como "dolls".

Layla é uma habilidosa lutadora com um trágico passado que viaja por Marte. Seus companheiros são: Nei, uma estranha e rara doll com algumas ligações misteriosas com Layla, e Speedy, que é um criador de doll.

Os fundadores de Marte vêm o trio como uma ameaça ao seu mundo, e, toda vez que eles atacam Layla e Nei, mais do misterioso passado e do futuro dos dois é revelado.