Lovers separated during the apocalypse are swept up in a vicious grudge match between the Slum King, ruler of the wasteland, and the immortal warrior Violence Jack.

Neil, a painting student, and Ned, an aspiring young minister, break down on a country road called the Devil’s Forest during a storm. Assisted by an old-fashioned carriage passing by, they are guided to an ancient castle deep within the forest. There, they are welcomed by Maria, the master of a doll-like, beautiful girl who resides in a vintage castle filled with dolls, and by Beth, a maid.

Bokutachi no Densetsu is a summary of the TV series with an alternate ending. 'Kickers' is a weak soccer team that hardly wins a game. It has recorded 22 consecutive losses up till now, neither a star player nor a sign of a victory can be found in the team, that's why they begin to lose hope. But everything quickly changes when Kakeru Daichi, a newcomer to Kitahara Primary School, joins the team!

The remaining forces of the Solnoid and the Paranoid races now head toward Sigma Narse, a forgotten star system with a dying red giant for their final confrontation. The crew of five Solnoids who survived the battle at the ninth star system are sent to meet Capt. Nebulart, head of Intelligence, for what appears to be the last hope for both races.

A terrible war has ravaged the land, and now, fuelled by the blood of numerous fallen warriors the Yoma, demons from hell, emerge once more. A skilled ninja seeks to end the bloodshed these demons inflict upon humanity, but to do this he must fight against his undead former best friend and fellow ninja who was killed in battle and has been resurrected to serve the Yoma.

Legend has it that the human race is not the only dominant civilization living on Earth. Two other races exist in this world: the Makai (a demon race) and the Jujinkai (a half-man, half-beast race). Once every 3,000 years, a supreme being known as the Choujin (Overfiend) will emerge and bring balance to all three realms on Earth. In present-day Japan, after 300 years of endless searching, a Jujinkai named Amano Jyaku has discovered the presence of the Choujin inside high school slacker Tatsuo Nagumo. But now, Amano, along with his sister Megumi and their sidekick Kuroko, must protect Nagumo and his new girlfriend Akemi Ito from the Makai, who believe that Nagumo is not the Choujin, but an evil entity bent on destroying all living beings on Earth.

The story revolves around Nikolai, apparently a part-cyborg; Galory, a young boy who apparently is part human/part Crest person, and Althea, who is entirely a Crest person. Seems the Earth and the Crest people were at war for 300 years so there's still a lot of bad feelings present. The ship Galory, Nikolai and others are on is ambushed and almost everyone killed by some kind of automated attack ships from a huge Crest ship that has been taken over by an automaton. Galory, Nikolai and Althea go to the ship to try and see if there are any survivors of an advanced party from Galory's ship that can be saved, and to see if they can destroy the Type 38 automaton in the ship's core.