Galaxy Express 999

Laala from the Double Planet (1x14)

:

The 999 arrives at the Dual Planets, a world full of machine people. When a large group of machine people at a restaurant treat Tetsuro and Maetel rudely, Tetsuro goes on a rampage and kills them all. Tetsuro and Maetel then meet Lala, a machine woman who steals Tetsuro's body, switching it with her own.