Galaxy Express 999

The Fossilized Warrior (1) (1x12)

Air date: Nov 30, 1978

The 999 arrives on a planet where the entire populace except for one person have been turned to stone by a petrification cloud. The one person still alive, a warrior, attacks Tetsuro and steals his pass, hoping to use it to escape and find a cure for his lover, who was turned to stone.