Galaxy Express 999

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.