AAlbert Heinrich's backstory begins when he's already in his 30's and living in soviet-controlled East Germany. Based on this and through a little math, it's safe to assume that he grew up during the Nazi regime and WWII. He was likely a member of the Jungvolk, a division of the Hitler Youth for 10-14 year olds. His family was also probably very poor, as was most of Germany at the time.
At some point after the war, Albert got engaged to a woman named Hilda and they made plans to escape to the other side of the Berlin Wall sometime around 1964 (date based on when the original Cyborg 009 manga was released), due to the extremely poor conditions in the communist controlled East Berlin. In order to do so, Albert posed as a circus worker and had Hilda hide in the back of the truck. Everything seemed to go smoothly as Hilda wasn't discovered and the forged papers seemed to be in order to the border guard. Unfortunately, Albert started to drive off without his papers and when the guard attempted to flag him down to return them, he assumed they'd been found out and slammed on the gas, careening through the checkpoint and forcing the guards to fire upon the truck. The vehicle spun out of control, crashed, and caught fire. Hilda died in the event, having been shot by the border guards on accident as she hid in the back of the truck. Albert held her as she died, having been riddled with bullets and crash injuries himself so severe that he passed out soon after.
When he came to, Albert was more machine than man. Given the designation "004" Albert found he had been taken and experimented on by the criminal organization Black Ghost. They replaced his right arm with a machine gun, his left with a laser combat knife he can flip out at will, and his upper legs and knees with missile launchers. His entire torso, because of the damage from the crash, was also replaced with cybernetic parts in order to keep him alive. During this time, Albert became incredibly cynical and hopeless. If it weren't for the other two cyborgs created at the same time as he was, he likely would have simply allowed himself to be used for Black Ghost's schemes and looked for an opportunity to die easy, but Jet Link (002) and Francoise Arnoul (003) helped him to regain some of his will to live.
Unfortunately, during a battle exercise, Albert's body began to reject some of the cybernetic implants, causing him extreme pain. Because the technology at the time was not advanced enough and the other 00 series cyborgs were also at risk for rejection, cyborgs 001 through 004 were placed in cryogenic sleep until such a time as the technology advanced enough to repair them.
Flash forward to 2001 and the first four are unfrozen by Doctor Gilmore, formerly the head of the cyborg soldier project who'd worked on them all and had a change of heart while the original four had been in stasis. Since then, five other 00 series cyborgs had been created and Gilmore convinced them all to escape together. Their freedom was hard won however, and the cyborg team remained under constant siege for quite some time before managing to infiltrate the Black Ghost's main facility and do away with what they thought was the organization's leader, Skull.
After Black Ghost's defeat, there are still remnants of the cyborg soldier project to mop up. One of these remnants is the Mythos cyborgs, created by Doctor Gaia, who's approach towards cybernetic augmentation differs theologically from Doctor Gilmore's. While Gilmore sought to enhance and improve existing abilities and allow the cyborgs as people to determine how best to use these, Gaia thought a person's past experiences would hinder their abilities as cyborgs and so wiped the memories of each subject in his experiments, instead leading them to believe they were the Grecian pantheon of gods. The truth is eventually discovered and the Mythos cyborgs die tragically.
Interestingly enough, out of this a relationship blossoms between Jet and Albert, the former having confessed his feelings after the supposed defeat of Skull. Albert took some time to process this, trying to sort out whether he felt the same and what that meant in terms of the memory of his fiancée and his own sexuality. After they were both nearly killed fighting the Mythos cyborgs, Albert finally tells Jet he returns those feelings.
For a time after the Mythos cyborgs' defeat, the 00 cyborgs' lives are relatively peaceful, some going back to their home countries and some staying together with Doctor Gilmore. Albert is one of the ones to go home, though for a time he and Jet visit each other as often as they can between New York and Berlin. Albert works various blue-collar jobs, trucking and the like, and keeps a shabby but serviceable apartment without many creature comforts. In terms of their relationship, Jet begins to start bringing up the subject of physical intimacy between them after months of nothing much more than necking but Albert is reluctant. This leads to something of a blowout fight between the two, Jet retreating back to New York.
During this period Albert receives a call from who he thinks is Doctor Gilmore asking him to investigate some strange goings on in an old castle in the German countryside. Once there, Albert is forced to fight a robotic version of himself, a tireless juggernaut with all of the same weaponry and physical capabilities as he does. It's a long and hard battle, but Albert finally wins not through overwhelming strength, but because he had the compassion to save a falling owl's nest instead of dodging to where the robot thought he would be. The robot's brain hiccupped and Albert was able to use the opening to destroy it. Standing over the sparking mess, Albert was confronted by Doctor Gilmore, who said he'd constructed the robot to prove to Albert that he could not compete with modern technology and that he should upgrade himself into a more powerful weapon. Convinced Gilmore would never do such a thing, Albert similarly executed the Doctor, which turned out to be a robot double as well.
This brush with death and juxtaposition of his own humanity thrown in sharp relief against his double's automaton nature finally sets Albert's head straight concerning not only his life but what he wants from it, a major fixture of that being Jet. Resolved to set things right, Albert makes a pilgrimage to New York to see the younger cyborg and they hash things out.
Some time later, after several other adventures, the zero zero cyborgs uncover a plot by the Black Ghost cyborg commander Von Bagoot to utilize the giant creatures possessed of hypersonic abilities of the underground empire of Yomi to cause wars all over the world and profit from them. Two (out of five) princesses of the Yomi people, after escaping from Black Ghost and Von Bagoot's control, ask the 00 cyborgs for their aid. Albert expresses some major mistrust but Joe and many of the others don't back him up, and so the two princesses - Helen and Bina - lead the cyborgs down to Yomi. On the way they're betrayed by one of the princesses still under Von Bagoot's control and are ambushed, causing the party to be split into groups. Albert escapes with Bina after several others are captured and they make their way to Yomi in order to rescue everyone he and Bina coming to an understanding and Bina even developing feelings for the stoic cyborg, though Albert does not return them romantically. Meanwhile, the other group of their friends had been captured by another faction known as the Sa'tans who possess the ability to control minds. Albert and Joe Shimamura (009) end up fighting, Joe forcing Albert into retreat before they all hurry on to Yomi.
Unfortunately, in trying to rescue the others, Albert and Bina are captured and sentenced to be executed. Luckily the other cyborgs break free of their respective imprisonments and come to rescue the pair at the last moment, leading up to a confrontation between the heroes and Von Bagoot. Unfortunately, Von Bagoot still had possession of Doctor Gilmore and so set up a prisoner exchange; Helen and Bina for the Doctor. The exchange is made, Bina and Helen deciding for the group, and the treacherous Von Bagoot kills all five of the princesses in retaliation and begins to fight Joe, both cyborgs moving at speeds too fast for the human eye to follow.
Albert, deeply upset at the loss of Bina who he'd come to respect and care for, outwits Von Bagoot by listening to him and Joe duke it out. Albert recognizes the sound of Joe's accelerator and so he fires at the other sound, able to land the fatal blow without seeing his target.
Without much time to grieve, the resurrected Skull immediately puts his plan into action, firing a statue/space ship weapon into space in order to topple the dominoes and plunge the Earth into another world war. As Yomi crumbles around them, Ivan Whisky (001) transports the cyborgs to safety - all but Joe, whom he sends to the ship in order to stop it, leaving the rest of the group to wonder where he's been sent. Ivan explains he's trying to limit casualties, but Jet (impulsive as he is) flies off to join Joe, Albert calling after him unheeded.
The ship is stopped, Joe successful in destroying it before it could fulfill its purpose, and Jet stays with him as they both plummet back through the atmosphere as a falling star.
Canon has nothing to say officially about the gap between the series and the back story of the movie, but based on the original manga source, Ivan uses the last of his power to help Jet and Joe fall to Earth relatively safely, though the strain of falling through the atmosphere left them damaged. (See Jet's app for more information on why he looks so different!)
Jet, in a fit of ego, cuts ties with the group because of Joe's position as the leader, feeling he deserves the position, and joins the NSA. To much of the group, Albert included, this is a childish response and Albert personally has grown tired of being forced to talk Jet down from his outbursts. This time, instead of following and trying to sort it out, he lets Jet go and neither calls the other, effectively ending their relationship despite the steel deep feelings they carry for one another.
In the 27 year gap between the series and movie, Albert grows much more well-adjusted. He takes a job with the GSG-9, with is the German special ops counter-terrorism unit of the Germany Federal Police. His role at the start is more active, preventing global terrorism incidents and being able to report back to Doctor Gilmore so he and his teammates (many of which had also taken jobs in the governments of their own home countries) could keep an eye on threats. After awhile, because he refuses to upgrade his parts to more modern weaponry, Albert is mostly used as a history lesson to new recruits and even calls himself a "Cold War relic" to Pyunma (008). Joe is kept in reserve, his memories wiped and being sent to go through high school every three years.
At the start of the movie, several skyscrapers across the globe have been victims of terrorist bombings, each perpetrator claiming they had done it because "His Voice" had told them to. The cyborgs, tagging this as a major threat to the stability of the world, begin to unravel the mystery, pulling Joe back into the fold and facing threats from several sides. When a US fighter pilot under the influence of "His Voice" fires a nuclear warhead and destroys Dubai, Jet confronts his government and is informed he and the rest of the 00 cyborgs will be used as scapegoats for the event. Jet is used as a tool for "His Voice" at that point and kills the official who had planned on doing so, unaware he had been used as such until after viewing security footage from the event.
Meanwhile, a US carrier carrying a large weapons cache fires its payload in order to end humanity and start over in the name of "His Voice." Joe, Francoise, and Albert are sent to stop it, hijacking a US submarine to use its defense system. The plan nearly succeeds but misses one of the highly destructive missiles and forces Ivan to teleport Joe into space in order to detonate it before it reaches its target. Jet, already wounded through being shot by a US soldier after seeing him cut down various US officials under "His Voice"'s control, pushes through the wound and flies into space as well to help Joe.
Jet pushes himself too hard. While he's able to get Joe onto the warhead, his body gives out under the strain and Jet (again) falls from space. The last thing Albert remembers hearing when he woke up in Site B was Joe screaming Jet's name over the brainwave as he plummeted, breaking up in the atmosphere.
Though he retains all of these memories, Albert in Site B is not the original Albert Heinrich. He is a clone, fabricated to save the world from the imminent threat of the Haze, a toxin that causes people to turn into grotesque creatures stuck in their own broken psyches. Because he's a clone in this setting, he no longer had his cybernetics and Albert took great joy in that fact.
He found that Jet had been cloned as well, but because of the circumstances of their last remembered meeting, Albert pulled away immediately. Unfortunately, Jet being the only familiar face on the island, they ended up working together regardless when a mysterious ship was spotted off the coast. The investigation of said ship, spearheaded by Albert and incorporating Jet, Helen Magnus (Sanctuary), and Leonard McCoy (Star Trek AOS) was an utter failure, resulting in McCoy's death (he got better), Albert being shot and confined to a wheelchair, and the island being put under martial law. Despite this, because of the crisis, Jet and Albert make up and find solace in each other throughout the coming trials.
The clones are all put through a series of harrowing medical tests that activate something in them called their "ijiva." This activates their canon powers (in Albert's case, his cybernetic weapons) but also allows them to be directed by a "controller." Eventually the clones have had enough and overthrow the members of the group that seized the island, known as the Akademi. Some of their number being clones themselves (another cyborg, Pyunma, among them), join the original group and everyone is forced to hide in the main hub almost immediately after sending the Akademi packing thanks to a wild tropical storm. During the storm, the clones allies (the Amalhua, natives to the island) help them to find ways to activate their ijiva themselves in the form mushrooms found in a trial cavern under the hub. Jet and Albert go together, having a long conversation concerning their cybernetics and the feelings regarding having them again.
After the storm, the clones have a breather but it's not to last. The Akademi's leader, commander Sylvester Jones, threatened to return and so there became the question of the clones' own leadership and what to do after. Much to Kirk's (Star Trek AOS) chagrin, Pyunma is voted in charge, though he does not want the position. Barely days later, Malcolm Reed (Star Trek: Enterprise) is revealed as a sleeper agent and murders Kirk at the same time that Q, the clones' closest ally, is taken and twisted into his pre-clone persona of Jaden, the creator of the Haze and general giant jerkface. This being a sign that the Akademi are returning to claim the island, the clones evacuate to a new base (and airship!), known as Valhalla, that Q had set up before his effective murder and had Eugene Chaud (Mega Man Battle Network) running. Unfortunately, several of their number are captured first, Jet being among them.
After an evil recloned version of Kirk appears on the network with a brutalized Jet, Albert trades himself to Jaden for Jet's recovery and then uses his ability to activate his ijiva at will and fires the missiles from his knees to try and kill them both and himself. He manages to grievously wound Jaden and die himself only to be revived as a somnua at the direction of a livid and still living Jaden. While he maintains his human outer appearance, at his core he could now be twisted by Jaden, a task the man took great pleasure in. When Jaden had other things to attend to, Kirk takes his own twisted insanity out on Albert violently.
Finally, with some help and luck, Jet is able to rescue Albert and bring him back to the relative safety of Valhalla. By this time, Albert is nearly broken and Jet spends time nursing his partner back to physical and mental health while the rest of the 'good guys' group figured out what to do. He's much improved by the time they leave Atlanta to follow a mysterious trail of somnua to New York City.