Tetsuro's mother is murdered while the two of them travel through the snow by the villainous Count Mecha. Before she dies, Tetsuro's mother tells him to go to the planet Andromeda where he can get a machine body and not die like she did. Tetsuro passes out from the cold but is rescued by the mysterious Maetal, who gives him a pass to the Galaxy Express 999 for free under the condition that he will travel with her.

The 999's first stop is the planet Mars, a desolate planet where few live. When Tetsuro is provided a tour by a young woman, Freme, her boyfriend Geronimo shoots Tetsuro and steals his 999 pass.

Tetsuro meets Crystal Claire, a waitress on the 999 that is made entirely of glass. Claire's body was forced upon her by her mother and she is seeking to buy back her original body. Tetsuro finds his mother alive again on the train, but it is actually a monster that tries to pull him out of the train with it.The 999 arrives on the planet Titan, where Maetal is captured by machine men.

The bandit Antares sneaks aboard the 999 and starts stealing and killing people aboard. He meets Tetsuro and Maetel and forces the 999 to travel to his home by holding Tetsuro at gunpoint.

The 999 travels to Pluto, where the frozen human bodies of the machine people have been laid to rest. Tetsuro meets Shadow, the machine woman who is caretaker of the graves. Shadow shows him her frozen human body, a body so beautiful that she refused to have a face on her machine body since it couldn't compare to her human face. Shadow tries to capture Tetsuro to regain her human body, but Maetel saves him.

The 999 arrives at the Comet Library, where all the books published are located. There, a pair of men capture Tetsuro and try to force him into having a machine body.

The 999 falls into the Sargasso, where they find the remains of the 333, a missing train. Traveling aboard, Tetsuro, Maetel and the Conductor find only skeletons. A woman aboard the train, Ryuzu, reveals herself, saying that she sped up time on the train which killed everyone. Through her threats, she takes a hold of Tetsuro and departs the train's remains with him.

Ryuzu brings Tetsuro to her home. There she demands Tetsuro remain with her, showing him the skeletons of those who refused her. Ryuzu offers Tetsuro a machine body, then shows him her beautiful machine body. Ryuzu tells Tetsuro her sad past, of how she was emotionally blackmailed into getting this body by her lover, but then was cruelly abandoned by him when others copied her style.

The 999 made a stop on the planet Trader, a junction for different major rail lines. Tetsuro met a woman in destitute and decided to treat her for a meal. But this angered a mob of similarly impoverished people when he could not extend his generosity.

Hanako brought the still asleep Tetsuro to a neighboring planet aptly called Wildflower. They traveled to her home, and were greeted by her aging mother and ailing father. Without Tetsuro's knowledge (or consent), Hanako feigned their upcoming marriage, for which Hanako's parents were eager to prepare a banquet.

The 999 arrived at the formless world Naruba, where humans often traveled to end their lives. Two adolescent shape-shifting blobs kidnapped Tetsuro and Maetel and impersonated them for a chance to leave the planet.

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.

Additional people arrive on the planet who seek to steal the petrified remains of the warrior's lover. Moreover an another petrification cloud is approaching the planet.

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.

The 999 is pursued by the Black Knight, a caped figure in a dark, fog drenched world. The Black Knight requests Tetsuro stay on the planet and be his friend, but Tetsuro refuses and he attacks. They then travel to the planet Yonde 3 where the son of an innkeeper, a musician, desires Tetsuro's pass so he can leave the planet.

On their latest planet, Tetsuro meets Freiya, a poor girl who appears beautiful to him but is considered ugly and deformed by the other inhabitants of her planet because she does not glow in the dark with a uniform light. Freiya is an amateur animator who hopes to become a director someday.

The 999 arrives on a planet where everything is encased in armor, including a panzer beetle that severely wounds Maetel. Tetsuro travels the planet, searching for a doctor who can help her. The doctor however is too old to help, and his son, who is the only other person left alive on the planet tries to kill Tetsuro.

The 999 arrives on a planet containing a large mud pit that Maetel warns Tetsuro to not go near. When he does, Tetsuro is dragged into the pit and forced to live in a bubble with a woman who also calls herself Maetel.

The 999 made a two-week stop to the Planet of Confession, a world supposedly free of all evils. While the conductor decided to take his holidays on the planet, a robber appeared and took all of his money. The incident was made aware by the "Cleaningless Committee". Instead of catching the perpetrator, the committee decided to uphold the planet's reputation by trying to silence the three travelers.

The 999 travels to a planet full of professionals, and Maetel warns Tetsuro not to look anyone in the eye. When Tetsuro does so, he is captured by a professional hangman who tries to hang Tetsuro. Tetsuro is saved when another professional, a gunman arrives and shoots the hangman. This professional however insists on teaching Tetsuro to become a professional dueler.

The 999 arrives at a hollow planet with no gravity; as a result everything is a lot fatter looking, and can float through the air. Tetsuro and Maetel are confronted by cattle keepers but are able to escape. As they travel to their next planet Tetsuro meets an artist who has a wooden machine body. When they travel through a planet full of leaves, an electric mushroom threatens to destroy the train.

The 999 is attacked by the pirate ship Queen Emeraldes, which forces the train to a pirate planet. There Tetsuro and Maetel are captured by the pirate Emeraldes, a caped woman who desires Maetel's body.

The 999 arrives at the Battle Torn Planet, a planet that was split in two due to arguments over whether the planet should be scientifically advanced or primitive. Soon after disembarking, Tetsuro is kidnapped and Maetel is viewed as Queen by the planet's primitive occupants.

The 999 finds its next destination destroyed; it was demolished by a planet that travels through the dimensions, smashing other planets. When the 999 lands on this planet, they are confronted by the planet's ruler, Egoterina.

Tetsuro meets Clowmaria, a freedom fighter on a heavily industrialized world that is trying to get the people of her planet to change their ways.

Tetsuro meets Horohoro, a poor skeleton man who has lost most of his body including his ribs because he is so poor.

After the 999 landed on the five-planet system Snow Capital, Tetsuro and Maetel explored the city. He fell through a hidden hole which led him to the slum part of the city, and was promptly mugged by a group of local residents. Tetsuro spotted a girl, Bojin Yuki, to whom he gave his last bit of biscuit. Yuki then brought him to her home on the surface. Yuki's mother, however, wanted to cook Tetsuro for food.

The 999 arrives on a planet where Tetsuro and Maetel meet an old writer who lives alone and has extremely long hair. The old man steals Tetsuro's pass and flees on the 999 with Maetel, leaving Tetsuro on the planet.

Sakezan is the only human living in a jungle world named after him. He is a parody of Tarzan and, as his name suggests, is very fond of saké. Sakezan captured Maetel when the 999 took a quick stop there and she became her slave/companion. In an attempt to rescue her, Tetsuro was defeated by Sakezan and ended up in a prison cell.

The episode opened with the story of the post-modern feudal world of Filament, which was destroyed when its sun went supernova. An energy cloud formed where the planet used to be, and its inhabitants, not accepting their untimely fate, became spirits. When the 999 passed through the energy cloud, the ghosts disabled the train and kidnapped Tetsuro. One of the spirits wanted her son to possess Tetsuro, so that he (the spirit) could travel to the destination and receive a mechanical body.

The 999 arrives at a planet where people are passionate and don't hide their emotions. Meanwhile a group of 4 assassins are hired by a friend of Count Mecha's to kill Tetsuro.

Tetsuro meets Edmund, a fellow passenger on the 999 who is looking forward to returning to his homeworld on their next stop. When they arrive however the planet is completely ravaged.

The 999 arrives on the planet Ulatorus, which contains mountains of screws. When a storm causes one of the mountains to collapse, Tetsuro loses his pass and meets a machine woman who kidnaps him, seeking to keep him in her home permanently. At the same time, the 999 malfunctions due to a faulty screw.

The 999 arrives on a planet where everything is plated in gold, the streets, the buildings, even the people. A thief knocks Tetsuro out and steals Maetel's luggage. Tetsuro runs after him into the sewers where he discovers the thief, a teenage boy named Hoilock, is not gold after all.

Hoilock's mother's dying wish is for him to continue in her footsteps in toppling those in charge of making everything gold. Meanwhile the 999 takes off without Tetsuro when he doesn't return in time.

The 999 stops at an abandoned artificial colony world. Tetsuro is pleased with its appearance but Maetel is puzzled that the colony looks quite different than it did on her last visit. They investigate further, and are set upon by a terrified mob of physically identical men. Maetel recognizes their face as being that of the colony's architect, Dr. Cyclops.

The 999 approaches the planet Mīkun's Mansion of Life, and all the passengers appear depressed, closing the blinds as they approach it. When Tetsuro and Maetel arrive at the hotel, Tetsuro finds a tiger and snake in the hallway, so he hides in his bed the rest of the night. The next day Maetel introduces Tetsuro to Mīkun, who takes care of all the various animals on the planet, which are actually all dead animals beloved by their master.

The 999 is heavily damaged and forced to land on a planet under the despotic rule of the Cowardly Elder, President Delmukade. Tetsuro, Maetal and the Conductor are forced to travel underground where they meet Delmukade, who demands that Tetsuro sell him his young body. Delmukade's son Paschal arrives, and reveals that Delmukade is the only person living on this planet; suspecting rebellion everywhere, he had killed everyone else including Paschal's mother.

The 999 arrives on a planet where everyone is very beautiful, but also extremely weak, not even going outside during the day due to the sun. A couple steals a suitcase containing Tetsuro and Maetel's passes, but they pass out from running and when they shoot Tetsuro, it is too weak to harm them. They still manage to switch Tetsuro and Maetel's passes with fake ones though, and board the 999.

The 999 approaches a large group of spherical homes, which are ruled by a Great Chieftain. Upon entering, Maetel is captured by the Chieftain's minions. Tetsuro meets Tetsuguro, a man who looks just like him and has assembled weapons to defeat the Chieftain. While they head to the Chieftain's castle however, Tetsuro is tricked by a scarecrow of Maetel and is shot.

Tetsuro is captured and brought before the Great Chieftain, who has a computer with all of Maetel's secrets. Tetsuguro manages to rescue Tetsuro, and discovers that his girlfriend has been killed by the Chieftain.

The 999 approaches the planet Visage of Memories, where the Conductor many years ago promised his lover, Marvelous, that he would make money on the 999 and return. A new passenger, Fimel boards the 999 and treats the Conductor very rudely, then causes the train to derail with a device worn around her waist.

The 999 arrives on the planet Arashigaoka (lit.: Windy Hill) where a sickly father and son, Kira operate a shoe repair store. Tetsuro's pass is stolen by the father, who seeks to get on the 999 and leave the planet so he won't be a burden to Kira. Kira forces him to return it at gunpoint, who wants to obtain a pass for him legitimately.

At the 999's latest stop, Deadwood Mountain, Tetsuro and Maetel meet Prider, a poor singer who seeks to board the 999 so he can become a famous singer. When Prider doesn't have enough money to board, he borrows money from his girlfriend Alice and buys a ticket on the 999. Tetsuro gets upset at Prider for abandoning his girlfriend after all she did for him. The 999 is approached by the Valkyries, a group of witches, and three of them board the train.

The three Valkyries bring everyone aboard their ship, where our heroes meet their mother, the head Valkyrie. The ship travels to the edge of the universe where the Valkyries show our heroes the bones of all the humans they've killed.

Nanmi, a passenger on the 999 is able to convince the train to head to his planet, El Alamein, when he threatens to kill Tetsuro. Once they arrive Tetsuro and Maetel travel outside with him. The planet is mostly a desert, with many inactive tanks lying around. Sensing their life however, the tanks come back to life and attack.

The 999 landed on a planet called "Rifle Grenade", where slaves were brought in to fight a perpetual war between two factions as spectator sport. One of the slave soldiers, Zeda, escaped and found refuge in the hotel room of Maetel and Tetsuro.

At gunpoint (from the previous episode), Tetsuro told Zeda of his struggles back on Earth. Zeda was instead moved and decided to joined the rebels. With his companions Santana and Brudas, Zeda managed to unite the two soldier factions and started to attack government facilities.

Tetsuro and Maetel arrive on a planet filled with kind hearted, hard working people. When a storm ends up destroying the hotel that they are staying in, their luggage, including their passes are lost.

The 999 arrives at the ghost tunnel, a giant tunnel in space formed by giant black orbs. An android woman, Eroze appears and asks Tetsuro to come off the train. When he refuses, she attacks the train with the orbs until he relents and agrees to come out.

As the 999 approaches its next destination, a large number of small blue blobs start passing by the 999, warning it to not go any further. Eventually the 999 gets stuck in a larger version of these blobs, which apparantely is their mother. The Galaxy Railways headquarters gets ready to blow it up so the 999 can go on, but all of a sudden a ship crashes into the blob.

After being brought aboard the 999, Artemis reveals her history, how she departed her mother to acquire a humanoid machine body. Having to work to pay it off in a factory had its toll however, and she stole a ship and fleed. Artemis dies soon after and is brought to the heart of her mother, where she is absorbed into it. With Galaxy Railways headquarters planning to destroy the mother, Tetsuro cries out for them to not do it.

A boy who looks just like Tetsuro, named Manabu, and his brother work hard and are able to purchase a single pass for 999. The brother passes away before they can make it to the town where 999 arrives. When Tetsuro goes out on his own, Maetel mistakes Manabu for him. Tetsuro arrives and fights Manabu, but they quickly become friends as they have so much in common. When Manabu tries to board the 999 however, he is told that the pass is counterfeit.

The 999 arrives on the Planet of the Endless Summer, which is populated by humanoid insect like creatures. The queen of the creatures captures Tetsuro and Maetel, planning to boil them to make them food for her children.

The insect babies hatch and when Tetsuro finds himself unable to kill them, they climb aboard the 999 and start eating it.

The 999 arrives on a primitive planet populated with people who are scared of the passengers taking over the planet. Meanwhile a friendly dinosaur named Tiny befriends Tetsuro and tries to get passage on the 999.

Tiny changes his mind about going on the 999 and decides to stay on his planet with his girlfriend until they can both get tickets. The two of them help Tetsuro and Maetel when they are confronted by the planet's natives.

Tetsuro and Maetel arrive on the planet Footsteps Village, and are told of evil spirits that possess and kill people. Tetsuro is warned to not go out at night, but when he meets a spirit that takes the form of water, he does it anyway.

The 999 stopped on the planet Idle One's Mirror, where everything is automated by machines. Tetsuro disembarked the train alone, and was taken by an automated taxi around the city. Once the taxi brought him to a residential area, he found out that the all residents are obese from the lack of physical work.

The next stop for the 999 was the Planet of Tomorrow, a peaceful world whose inhabitants had no knowledge of space flight. The 999 and its passengers were to land in secrecy. A group of youths, led by Taro and Hanako, anticipated for its arrival. While the group only wanted to publicize the train's existence, Taro wanted to board the train. In doing so, Taro stole the train passes and spending money from Tetsuro and Maetel, as well as Tetsuro's clothes. In their plight Tetsuro and Maetel managed to find lodging in a small hostel (i.e., the pint sized room), where Tetsuro befriended the struggling comic-artist Adachi, who had been looking for an inspiration for his work. The episode ended with Taro offering Maetel's pass to Hanako, who refused it.

While stranded on the planet without train passes, Maetel sought help from Galaxy Railways, but her efforts ended in vain. Meanwhile, with Adachi's help, Tetsuro found a job at a noodle shop to support himself and Maetel. Tetsuro and Maetel ran into the disguised Taro when they returned to the train station. Taro, not wanting to leave his friends behind, gave the passes to them, not knowing at first, that they were the rightful owners. As the train departed, Taro returned to Hanako and their friends. And Adachi, who also saw the train leave the planet, finally found inspiration for comic.

As the 999 approaches the City Without Night, Maetel tells Tetsuro of a lake there, but tells him not to go out to see it. When they arrive on the planet, Tetsuro gets in trouble for going out at night, but is saved by Maetel. They are told that no one is allowed out at night because of a dangerous dinosaur, Heron, that lives in the lake. Tetsuro and Maetel head there anyway and help Heron when it is captured by some photographers. Heron actually is a friendly creature, and later helped Tetsuro and Maetel out when the police try to arrest them for the death of the photographers.

The 999 stops at the Pitch Dark Planet, where all light is instantly absorbed. A while after Maetel leaves the train to "attend to private business", Tetsuro is beckoned outside by a figure at his window, who proves to be Miru, a daughter of the planet's ruler. She and her father tell him that Maetel has been kidnapped by Miru's sister Lelan, a deranged but brilliant scientist who plans to use Maetel's brain to launch an artificial sun into orbit, and that Maetel will die unless Tetsuro can infiltrate Lelan's base and kill her. Further, the new sun will doom most of the life on their world, which has never had light in its entire natural history. Tetsuro goes back for his gun, but is taken prisoner by Lelan the instant he steps off the train. His efforts to escape prove futile and Lelan launches the sun.

Maetel and Tetsuro arrived at the Planet of Silence, where raising one's voice (beyond a whispering level) was punishable by death. Maetel asked Tetsuro to stay behind while she had to attend to some private business (concerning her "mission" with Tetsuro). Bored and worried, Tetsuro went looking for her. The townsfolk could not tolerate his voice, and was soon caught by the authorities to be executed. He was rescued by Maetel and a woman named Sylvia (in a Good, Bad, and Ugly way). Sylvia revealed that the law was enacted because everyone wore hearing aid to better listen other people's business, a vestigial legacy of a former totalitarian regime. Sylvia's father was executed when he cried for help to save her, when she was still a baby. They were discovered and surrounded. Knowing their weakness, Testuro screamed at the crowd so loudly, that their hearing devices fell out. The planet returned to normal as the train departed with Maetel and Tetsuro on board.

The 999 arrives at a planet where the people are starving because the Queen of the planet orders all food to be brought to her. Tetsuro and Maetel travel to the island where the Queen is located and find that she died long ago, with her consciousness stored in a device behind her corpse. Tetsuro destroys the device and her corpse, freeing the planet from her oppression.

As the 999 touched down on the Funeral Planet, its arrival (and whistle) disturbed a funeral procession, who decided to bury Maetel and Tetsuro alive as punishment, with the proper pomp and circumstance. They were rescued by Machiru, a woman responsible for ringing the funeral bell. She explained that the inhabitants on the planet were immortal, so killing for funerals became a past time when they witnessed one over 120 years ago, when a couple crash landed on the planet. The bell stopped ringing, and Machiru was killed by the procession as a result. Maetel and Tetsuro came across the procession and stunned them all. Maetel explained to Testuro that funerals would be given to them when they stopped moving, whether they were still alive or not.

Dairuz, a monk with a mechanical body was on board of the 999. His rang his bell throughout, and the sound waves were powerful enough to damage the train and all of Tetsuro's teeth. The Conductor took the train to the Medical Treatment Asteroid for an overhaul as a result. Maetel and Tetsuro met Maria, who brought her boyfriend Mikhail for gunshot treatment from their homeworld, the crime-ridden Asteroid 33. The operation was successful, but Mikhail was losing his will to live. Dairuz tried to save him with prayers, but it was Tetsuro who gave Mikhail hope to live on. Despaired, the Dairuz smashed his bell, and sacrificed part of his body so that Tetsuro's teeth could be fixed. In parting, Dairuz, who was now attached to a rock to sustain his body, told Tetsuro he had to remeditate to change his way of salvation.

The 999 passes the Curiosity Planet, a planet with a large red dot on it that makes the planet look like an eye. The Conductor orders the passengers to not stare at the planet, but one of the passengers, a young woman named Miiru whose boyfriend was pulled out of the train to the planet does. This enrages the planet, which sends its moons after the 999 and orders the passengers to come off. There they find Miiru's boyfriend. The planet demands that the Conductor remove his clothes, which he refuses. Tetsuro and Maetel do so instead so he doesn't have to. The planet then demands Maetel be cut open so it can see her insides. This enrages Tetsuro, who using a knife from Miiru's boyfriend cuts open the planet. Exposed, the planet is embarrassed and commits suicide after the 999 flies safely away.

The episode opened with an armed robbery that took place on the 555 when it took a stop on the Medical Treatment Asteroid (in Episode 67). Next, the 999 received an emergency stop signal and the Conductor halted the train in mid-space. Maetel was summoned by the C62 (the locomotive for the 999), who informed her that it was going to disconnect and go on its own. News of both incidents reached the Galaxy Railways Headquarters, and one of the operatives determined that both trains were on the asteroid when the heist occurred. The Conductor later discovered that the two robbers were on board the 999, and soon after the SDF appeared. One of the robbers took Tetsuro hostage and demanded that the SDF be attached to the 999.

The 999 stopped at the City of Flowers, which was covered with flowers. When Tetsuro and Maetel went to the Hotel, a fire broke out that ravaged the planet (and the flowers). The train made an emergency take off, while Maetel and Tetsuro were rescued by Coa and Rea (who started the fire), and their children Mia and Doa. The flowers, Coa explained, were poisonous, and those who destroyed them were executed. The police discovered Coa's role, and ordered his execution. The family refused to come out, and the ploice threatened to seal their entrance. The people rose up in defiance, however, and the police captain was forced to back down. Now on board of the 999, Maetel and Tetsuro contemplated on the significance and irrationality of Coa's (and his family's) sacrifice.

The River of Purgatory was a barren planet, and crops often grew with great difficulty. Almost all of the pioneers sent to the planet either died or left. Gombei and Yosaku, father and son, were the only two left on the planet. While Gombei kept on ploughing the field, believing that one day his hard work would prevail, Yosaku wanted to leave the planet. A giant bird flew to Gombei's field and picked Gombei's crops. Though Tetsuro managed to chase it away, it came back and started eating off Yosaku's field. Gombei tried to drive it off but was injured. Seeing this, Yosaku came to his father's defense. Tetsuro gave the fatal blow to the bird, and Yosaku, decided to remain on the planet, and worked the land until it became fertile.

While traveling Great Dark Nebula, the Conductor was taken away by a two-dimensional people called the Ghost Hoppers. Meanwhile, Tetsuro was temporary blinded by the triple Sun in the system. The train the proceeded to land on the ice planet Kilimanjaro, where the same Ghost Hoppers also kidnapped Maetel and Tetsuro. They, and the 999, became experimental subjects for the Ghost Hoppers.

While experimenting on the 999, the Ghost Hoppers put the three to a nearby jail. One of the Ghost Hoppers explained that they colonized Kilimanjaro two years ago, and eradicated the local aboriginal population. The artificial suns (which became the triple sun) they launched resulted in their two-dimensional appearance. The Ghost Hopper Queen's mothership appeared to halt the experimentation. She restored the 999 and released the three. The Queen, disgusted by the unethical pursuit of science by her own people, also left the Nebula.

The Gimme Planet was the next stop of the 999. It is a planet where begging was the only way of life. Maetel explained to Tetsuro that in the past, the planet was divided into an impervished working class, and an extremely corrupt ruling class. Idleness eventually became the only means to combat corruption, so everyone on the planet turned to begging. Two beggars, Ikari and Nasake, could not tolerate the attitude of the people and became bandits. They sneaked into the 999, robbed the train and took Tetsuro hostage. However, Tetsuro was persuaded by their determination of not willing accepting charity, and his convinced the Conductor to disconnect their car so that they could go free to another planet. Maetel told him that, though their future is unknown, his trust and friendship gave them hope to start a new life.

The 999 was forced to land with water-borne inhabitants. Maetel and Tetsuro were escorted to meet with Waterpress, the ruler of the City. They were ambushed by a group of native Cheyenne Fish led by Geronimo, but escaped unharmed. Waterpress held Maetel and Tetsuro hostage, wanting to use the 999 to escape the planet with his people, since they have exhausted all of the planet's natural resources. Geronimo went on his own way after, an argument with his brother Navarro, leader of the Cheyenne, who preferred to live in peace with Waterpress. Waterpress was confronted by Geronimo, but he managed to trick and kill him. The 999 departed. Navarro and Suzie found Gernonimo's body.

The Galaxy Railways were notified of the hijacking, and dispathed the SDF to neutralize Waterpress. Meanwhile, Navarro, Suzie and a few Cheyenne warriors began their pursuit of the 999 with one of Waterpress's prototype spaceships. The Conductor subdued the hijhackers, while Navarro boarded the train, but Waterpress and his men took Suzie hostage. Tetsuro and Navarro planned an attack from outside of the train, and neutralized Waterpress. Navarro and Suzie returned to rebuild their homeworld, while Maetel and Tetsuro continued with their journey.

The Rainy Pond was the next stop for the 999. A pilgrim warned the passengers of a witch who devoured life, and wanted the Conductor to leave the planet earlier. A flood came, and all the passengers were stranded on the hotel. A woman (revealed to be Arc in the second part) offered a boat ride for a price. A businessman tried to pay his way, but a young man, Columbus, took his money and pushed him into the water. He took the ride along with his girlfriend, Poem, who did so reluctantly. When the hotel was finally destroyed, the pilgrim drifted away, and Tetsuro lost sight of Maetel. Tetsuro was washed up on an island. He entered a lighthouse and was greeted by Arc and the Queen of the planet, Cueflame. Cueflame was the one who extract life flames from her victims to consumed them to attain eternal life. Her next victims were Columbus, Poem, and Maetel.

Cueflame began extracting life flame from Maetel, but Tetsuro took the flame before she could consume it. In a confrontation Tetsuro discovered that Arc was a cyborg who was working for Cueflame to reclaim her human body. Meanwhile, Columbus woke up and pledge his service to Cueflame, on the condition that he and Poem could also consume the life flames. After Columbus captured Tetsuro, the Queen rewarded him with the life flame, but killed himself when he was told that the flame was extracted from Poem. The Queen asked Arc to extract Tetsuro's life, but instead she restored Maetel's life, and extracted her own. The Queen became weak after drinking Arc's flame (since she was only a cyborg), and was killed when her fortress collapsed. Maetel and Tetsuro raced back to the train as the planet was ripped apart by natural disasters.

A mysterious caped man appears on the 999, who stops a fight between two men and later rescues Tetsuro from another man. The 999 arrives at the planet Heavy Melder where Maetel and Tetsuro split up. Tetsuro wanders to a bar where the bartender tells him of the Time Castle, which is supposedly ruled by Captain Harlock. Tetsuro also meets Leryuzu, a singer who is sister to Ryuzu (episodes 7&8), who tells him that Maetel has headed to the Time Castle.

Tetsuro returns to the bar to find the location of the Time Castle and once again is rescued by the caped stranger. Tetsuro rides a motorbike to the Time Castle, but is stopped along the way by some soldiers who are led by Leryuzu. At the Time Castle Tetsuro finds Maetel confronting Captain Harlock himself. Harlock throws Tetsuro back in time, to the day that his mother was killed by Count Mecha.

Leryuzu returns Tetsuro to the present and ties up him and Maetel. Maetel reveals that the Harlock ruling the castle is not the real Harlock, putting some doubt in Leryuzu's mind. Leryuzu confronts the fake Harlock, then destroys the Time Castle, the fake Harlock and herself. Tetsuro realizes that the caped mystery man was the real Captain Harlock, and he sees the Arcadia take off from the planet.

The next station for the 999 was called Butterfly's Dream. The inhabitants had wings (like butterflies) but they also have a very short lifespan (also like butterflies). They met Leaf and Kureha. Leaf, an artist, was wingless and was shunned by the locals because of it. Kureha was in love with Leaf, but she was also engaged to Hanza. Kureha called off the engagement and went to the forest with Leaf, but Hanza took her back with the help of thugs. When the 999 was about to leave, the autumn wind signalled the end of Kureha and Hanza, but Kureha found Leaf before she died in his arms.

The 999 reached a system when a battle took place between two planets, Maya and Zaba. Meanwhile one of the planets in the system was about to explode and destroyed the two worlds. Two Zabans, Seth and Rei took a spaceship to colonize another planet (planet No. 3) in the system. The 999 was also forced to land on the planet. Tetsuro and Maetel were ambushed by an ape man, who stole their passes. The ape man turned out to be Mayan Rossa, who arrive 3 months ago with his companion Luna, but the planet's energy devolved their bodies. They wanted to trade the passes with the Zaban spaceship, but Rei took them hostage while Seth returned the passed to Tetsuro and Maetel.

Tetsuro intercepted a message in a bottle on the train. It was sent by explorer J.F. Stanley, who was left stranded on the Planet of Giant Elephant with his wife, Merusa, and his assistant, Narl. They were searching for a giant elephant called Flame. The Conductor reluctantly stopped at the planet to look for them. They located Stanley's party, but Stanley instead wanted to stay. Narl knocked him unconscious and took off with Merusa when Tetsuro and Maetel were trying to bring him on the boat. Flame appeared and killed Narl. Stanley's wife suffered minor injuries. Stanley wanted to break camp and pursue the Queen, who controlled Flame, while the rest grudgingly followed. When the Queen finally appeared, and instructed Flame to kill them all. Stanley was mortally wounded, but Tetsuro and Maetel managed to confront the Queen and killed her. Merusa decided to remain on the planet to watch over her husband's dreams.

As the 999 approached the Planet of Illusive Love, and everyone started to show yearnings for unrequited love. Tetsuro lost sight of Maetel but instead met Naya, a street poet who was obsessed Lestel, an artist who instead loved her model, Pheras, who was in love Bina). Naya broke out in tears when Lestel rejected her advances. Tetsuro offered to find Lestel, who left with Naya. Maetel appeared took him to their hotel room. Lestel was enraged when Pheras took off with Bina. However, Pheras and Bina were killed in a car crash, and it turned out they were cyborgs. Realizing that he was only chasing a dream, Lestel ran off to join the Legionnaire, while Naya decided to wait for him until he returned.

The 999 was interrupted by an UFO near the Planet of Forgotten Parents. The rustic planet got its name when the youth left their parents behind to find new lives. The innkeeper mistook Tetsuro for his son, Tetsuo, but his wife explained that he went mad while waiting for him. The real Tetsuo to a factory as a slave. He killed the slavemaster and escaped in an UFO. A secret agent located Tetsuo and took him back to the slave planet, but Tetsuro offered her to take him instead, so that Tetsuo's father would not have to suffer. The agent was moved by Tetsuro and released both of them.

The 999 was searched by Brittenian soldiers when it landed on the God Given planet. Maetel and Tetsuro met Nasuka, one of the soldiers who was sleeping on the job. Tetsuro later found Nasuka, who was taking a boat to Honiara Island, where the planet elder resided. The two entered a cave and found the elder, who informed them that the planet was about to enter an ice age, but this would also waken the sea-dwelling Suraoids. On their journey home, Tetsuro and Nasuka found his lover Elza, a Suraoid injured in an underwater attack. They were discovered by fellow Brittenian soldiers, and the captain arrested Tetsuro and ordered the execution of Nasuka and Elza. Maetel appeared and drove the troops away. Nasuka and Elza left to find a place to live their lives in peace.

The 999 approached the Planet called Crossroads of Destiny, where its blue satellite planet was about to go extinct. The planet was inhabited by a people who returned to a survivalist society when it ran out of natural resources. Tetsuro met Yaku, a weak hunter who was experimenting with new weapons. When his companion Aya decided to leave him for Mu, Yaku went to confront Mu, but was badly beaten. However, he managed to kill a saber-toothed tiger with a crossbow he constructed, saving Aya and Mu. Though Mu laughed for his lack of physical strength, Yaku was satisfied that a new age of knowledge had started with him.

The 999 arrived at the Hangman's Planet, where all the outlaws in Andromeda gather. Tetsuro met Mimoza, who wanted to help her father build a music hall. However, her father was killed during a hold-up. The Sheriff appeared and told Maetel and Tetsuro of a feud between the White and Black gangs, over the control of a gold mine. A gunman named Wester joined the White gang, despite urging of Tetsuro otherwise. Maetel was mugged at the hotel, and Tetsuro joined the Black gang to exact revenge. A gunfight between the two gangs anhiliated each other, but Wester insisted a duel with Tetsuro. Wester was mortally wounded, but in his dying wish he wanted Tetsuro to give his gang earnings to Mimoza.

Maetel and Tetsuro arrived at Snowica, and Tetsuro was warned of the Snow Woman, who had the power to kill when the victim made eye contact. They met Tsuru, the most reputable ramen cook in Andromeda, but business was slow for him when people adopted mechanical bodies. While Maetel was away (discussing her mission on Tetsuro with C62), Tetsuro went to Tsuru's shop, and Tsuru told him a story of Yuki, a woman she used to love. But the Snow Woman appeared, who also wanted a bowl of ramen. To Tetsuro's surprise, he did not die when he made eye contact with her. However, the Snow Woman was disappointed when her ramen turned to ice when she touched it. Tetsuro sympathized with her and they left together. Tetsuro told her of his desire of a mechanical body, she promised to bring him to a place where he could receive one for free. The episode ended with Maetel looking for Tetsuro in the snow.

Maetel ran into Snowlock, a broker for mechanical bodies who was collaborating with the Snow Woman. Snowlock brought her to his workshop, but Maetel managed to destroy it. Meanwhile, the Snow Woman wanted to take Tetsuro's body so that she could eat hot ramen without freezing it. Tetsuro promised to make her ramen, but it also turned to ice when she touched it. The Snow Woman told Maetel that she was Yuki, and was in love with Tsuru. Maetel then brought Tsuru to her home and his ramen finally made her heart warm again. She died in Tsuru's arms as her ice body melted away.

The 999 reached the planet of Rainbow Sash. All that remained was a single underwater city resulting from a nuclear war. Maetel and Tetsuro went to the hotel, and saw the janitor Tadashi was unjustly dismissed by the manager. Tetsuro left the hotel in disgust and stayed at Tadashi's home. Kumi, the hotel receptionist, appeared, and they witnessed a car crash. It turned out the driver was, Miyoko Ohara, secretary to the governor. She warned them of an imminent earthquake that would destroy the city, and gave them the pass to the escape pods before succumbing from her injury. The 999 also departed, but Maetel convinced the Conductor to stay on the surface in case Tetsuro escaped.

The next stop of the 999 was the Insect Planet. It used to be paradise for insects before the humans colonization, and the Conductor warned Tetsuro and Maetel of the recent murders that have been taking place. Maetel and Tetsuro came a cross a man murdered, and his caged insects were released. They went to the house of Futoshi, Keiko, and their family, where Tetsuro saw the murderer ran into, but they did not find the perpetrator. In the following morning, Keiko met Tetsuro, and pleaded him to become an insect with her. A group of insect people appeared and tried to kidnap Tetsuro, but Maetel appeared and saved him. They returned to Keiko's home to find that she was transformed into an insect. She was, indeed, the one behind the recent killings. Keiko asked everybody to leave the house, blew up her room and killed herself.

Yaryabol, instructed by his mother, altered the course of the 999 to his home world, where everything was of miniature proportions. As they entered the hotel, they received a dinner invitation from Yaraybol. Maetel was trapped in the elevator and Tetsuro was ambushed route and was captured by Yaryabol. Maetel escaped and found Tetsuro resting in Yaryabol's residence, where, true to his word, Yaryabol they proceeded to dinner. When Maetel told Yaryabol that his mother died in an accident some time ago, Yaryabol became enraged and insisted that she was still alive. In the meantime, the 999 was ordered to leave Yaryabol's world immediately, leaving Maetel and Tetsuro stranded.

Maetel and Tetsuro remained in Yaryabol's mansion to find out what actually happened to his mother. But instead Tetsuro was lured to a trap designed to kill him but managed to (barely) escape. Maetel confronted Yaryabol but was herself restrained by Yaryabol's mother, who ordered him kill Maetel. Though initially reluctant, Yaryabol succumbed to his mother, only to be stopped by Tetsuro. Tetsuro discovered that Yaryabol's mother was a crude robot, and her consciousness was transferred to a supercomputer by Yaryabol. Tetsuro destroyed the computer in a final confrontation, and Yaryabol was devastated believing he was unable to achieve anything without his mother on his side. Meanwhile, the Conductor managed to convince C62 to reverse its course to retrieve Maetel and Tetsuro.

Tetsuro and Maetel travel to a planet where a robot cat fights against the government oppressors. they are arrested when they are believed to have a connection to the robot cat. Also they meet some cute black cats that can fly for no reason. Ultimately Maetel causes a man to kill himself by showing him whats inside her bag, and then the robot cat steals Tetsuro's pass.

Tetsuro meets the robot owner of the robot cat, Neko. Meanwhile all the robot cats on the planet stage a rebellion. Armys of robot cats fill the skies. The army tries to fight them off but is ineffective against their small size and sheer numbers. Flying Kuro, who is just a flying cat and not a robot cat is caught in the crossfire, but is rescued by the robot cat from before. The army then takes Flying Kuro hostage. Tetsuro and Neko have a disagreement over the value of life, and the cats stop rebelling. However then all the cat robots are gassed to death. Neko is arrested but then she blows up a truck and is shot to death. Flying Kuro then walks away into space and leaves the planet behind, Tetsuro and Maetel get back on the 999 and do the same.

Tetsuro meets a couple who spend their final days writing a book about their planet blowing up. Then it does, but they finish the book and launch it into space, while they burn to death inside a tree house.

Tetsuro gets lost taking an elevator that takes him to the fourth dimension. Maetel rescues him and he shoots a flashy dude who turned out to be a cyborg, then they get out and happilly continue on.

The train passes through a loose zone where everyone becomes loose and lazy and otherwise irresponsible. Tetsuro gets thrown out of the train somehow and the Conductor and the train are too lazy to look for him. Maetel is virtually unaffected. Tetsuro then ends up in a giant trash heap where he is chased by a monster made of trash. Eventually Maetel rescues Tetsuro on an uninhabited garbage planet. When the 999 leaves a much larger garbage monster attacks it but then collapses.