An unnamed warrior who is the sole survivor of the fossilizing gas incident that took place on the Fossilized Planet.
The Fossilized Warrior lives his life for the dual purposes of protecting the fossilized citizens of his planet, which includes his girlfriend Leija, from fossil thieves and finding a way to undo the process. When he meets Tetsuro and see his boarding pass for the 999, he views it as a way for him to leave the planet and seek otside help at finding a cure.
The warrior is a resident of the Fossilized Planet before it became fossilized and due to him being in space at the time, he was the only citizen not to be fossilized.
The Fossil Warrior was designed and created by Leiji Matsumoto, creator of the popular Galaxy Express 999 and Captain Harlock franchises, in collaboration with Shingo Araki and Shigeru Kogawa during the late 1970s.
During a stop over on the Fossilized Planet, the Fossil Warrior lays a trap for the 999 and causes it to derail. While out trying to protect the citizens from fossil thieves, the warrior attacks Tetsuro and steals his boarding pass. Tetsuro seeks out the warrior and together the two of them defeat actual fossil thieves.
When the warrior hears that another cloud of fossilizing gas is approaching the planet, he instigates a battle to the death with Tetsuro so that he may be killed and be fossilized with Leija forever.