Num futuro em que a Terra ficou inabitável, Marte foi colonizada e neste novo mundo as crianças foram substituidas por servos-robôs conhecidos por "dolls". Layla é uma lutadora muito habilidosa com um trágico passado que viaja pelo mundo. Entretanto ela passa a ter a companhia de Nei, uma estranha e singular doll. Junta com elas viaja Speedy, um criador de dolls. Os fundadores de Marte veem o trio como uma ameaça para o mundo e passam a persegui-los. Com o passar do tempo os mistérios de seus passados são revelados.