Kouichi Hayase is a high school student who is often bullied at school, but dreams of one day becoming a hero. After being bullied into buying stuff for his schoolmates, he decides to take a shortcut through a forest, which is when a giant object falls on him. After regaining consciousness, he sees a giant robot in front him and a naked girl lying beside him. He covers her with his jacket, and after waking, she is revealed to have partial amnesia and goes with him to his house. Soon after, other giant robots begins to attack the town. The girl tells Kouichi that they are enemies, and goes into town with the intent of fighting them. Following her, Kouichi encounters his friend, Hideaki Yajima, who plans to use himself as bait in order for the two to get away. After Kouichi reveals his frustration in not being able to do anything, the girl reveals her name, Emi Kizaki, and has him summon a giant robot, known as a Machina called Linebarrel. Though he defeats the enemies with his newfound power, he is shocked when Emi tells him that he is dead.

At an unknown location, the Katou Organization, which belongs to an organization bent on capturing the Machina Linebarrel, and JUDA, which is publicly known for being the world's largest medical equipment maker, are engaged in a heated battle. With JUDA's forces being overpowered, they ask for reinforcements, which comes in the form of another Machina called Vardant and its pilot, Reiji Moritsugu. As he handles the enemy, the other members of JUDA are discussing the recent actions of their enemy, the Katou Organization. Meanwhile, Kouichi's family welcomes Emi into their household, and Kouichi shows his newfound abilities and confidence at school by beating those who bullied him. Later, Kouichi expresses his gratitude to Emi for having killed him, giving him a new life, after which the Katou Organization begins a new attack to lure out the Linebarrel. Kouichi is thrown into battle once again, and two of JUDA's Machinas are also in the fray in an effort to stop the enemy as well. Kouichi, however, declares that he is the only real "justice", and goes on to fight both sides, not realizing the collateral damage he is causing. After the Machinas retreat and Kouichi declares his job done, Emi and Yajima are stunned to see his actions and the damage he has caused.

Kouichi has caused massive damage to the town during his battle on Linebarrel fighting the secret Katou Organization. Kizaki feels guilty for getting the citizens entangled in the battle, but Kouichi himself has no such notion, truly believing that he is the hero of justice. Then, Vardant, controlled by JUDA’s ace pilot Reiji Moritsugu, appears before Kouichi.

Having lost Linebarrel, Kouichi gives in to despair and violently takes his anger out on innocent civilians. Since he is a factor, no one can match his physical power unarmed. On behalf of Risako Niiyama who is worried about Kouichi, Yajima decides to confront Kouichi. In the pouring rain, Yajima and Kouichi engage in a fistfight, when a Hagure Machina appears before them.

Kunio Ishigami, JUDA's president, offers Koichi a chance to join them in their fight against the Kato-Kikan, which he refuses. But when the twin pilots Shizuna and Izuna Endo get themselves in serious trouble, Kunio asks for his help.

Koichi moves to a new apartment at JUDA's quarters, and is formally introduced to the other pilots. Much to his surprise, Emi also transfers to his school.

Domyouji, one of Kouichi's classmates, starts acting over-familiar toward Kizaki. Sensing Kizaki's discomfort, Kouichi challenges Domyouji to a fight, but oddly enough, cannot even touch him. Later on, Kouichi is visited by Hisataka Katou, president of the Katou Organization, who attempts to offer him a position in the Katou Organization. It is revealed that both Kizaki and Katou are from a different dimension. Meanwhile, Risako confronts Kizaki concerning her relationship with Kouichi.

Kouichi, Moritsugu, and Miu are given a mission to assist the retreat of a U.S. Force transportation aircraft and to exterminate the enemy there. It is the first official assignment for Kouichi. Kouichi and Moritsugu team up and take on Masaki Sugawara and Yurianne Faithful of the Katou Organization, who are leading a vast troop of Armas. Meanwhile, Miu, who is backing up the retreat of general troops on Painkiller, is attacked by a new enemy Machina.

To find out more about the mysterious spheres the Katou Organization is deploying around the world, Kouichi and company storm one of their bases in South America. However, Yamashita leaves his position in order to help Reiji, only to receive a cold reaction from him.

Christmas season has arrived. Kouichi is invited to a party Risako is organizing. Kouichi finds out that the JUDA task force is also preparing a Christmas party. Unlike Kouichi, who feels unenthusiastic about this “workplace” party, it is more of a family party for most of the members who consider JUDA their home. The party mood is suddenly interrupted by the news of an American satellite weapon being taken over by the Katou Organization. This would allow the Katou Organization to attack any part of the world. Assigned to shoot down the satellite weapon, Kouichi and Yamashita head into outer space.

Kouichi and Yamashita are met by a new Arma of the Katou Organization, called Yaoyorozu, in outer space. While controlling the satellite weapon, Yaoyorozu, piloted by Riku Ousei, continues its simultaneous assault on different parts of the world. Kouichi’s attempts to obliterate Yaoyorozu are thwarted by its incredible maneuverability and speed. The operation to destroy the satellite weapon from the ground also ends in failure. With no options left, even Linebarrel gets diverted off the combat zone.

The members of the JUDA task force have come to a tropical island as a company outing. Thanks to the good-natured whim of Kunio Ishigami, Risako and Domyouji have also been invited to join them. Kouichi finds himself in an uncomfortable position as Domyouji asks him which is his true love interest, whether it is Risako or Kizaki. Their brief vacation is interrupted as the members go missing one by one by a mysterious, reptilian creature.

The tropical vacation is still the hot topic discussed between Domyouji and the task force members. Only Kizaki does not seem to share their post-vacation hype. The vacation has also left an awkward rift between Kouichi and Kizaki. Kouichi and Yamashita are summoned to a meeting and head to Ishigami’s room. At that instant, they hear a gunshot from Ishigami’s room. Finding out that Moritsugu shot Ishigami, Kouichi is eager to battle him for what he has done. After Kouichi fails to take Moritsugu, Kizaki fights in his place.

Unexpected incidents occur one after another. Ishigami is mourned for his death, and the secrets of Linebarrel are revealed, leaving Kouichi in shock and others including Yui Ogawa in distress. Meanwhile, Eiji Kiriyama, who had aligned himself with the Katou Organization, continues to tighten his control over Japan until the country virtually falls into the hands of Kiriyama and the Katou Organization. JUDA is acknowledged as the anti-national armed group and is attacked by the Jinrai brigade of the Japan Self-Defense Forces. Kouichi tries to breach their defenses with Linebarrel, which is the only working Machina left.

Kouichi and Kizaki find a safe area and take a brief but much needed refuge. Kizaki, who is starting to regain her memory, confesses to Kouichi that she is afraid of recalling memories she had long ago lost. Seeing Kizaki desperately fighting her angst, Kouichi makes a certain resolution. However, their peace is short-lived as they are suddenly attacked by Idaten and Kagutsuchi, piloted by Takurō Sawatari and Dimitri Magarov.

With a renewed sense of justice, the JUDA task force members begin their battle against the enemy. The first step is to regain JUDA which has been taken over by Kiriyama and his horde. While Kouichi diverts Kiriyama with Linebarrel, the others sneak into the facility via an emergency route. As they make their way in, they find that the facility is protected by JUDA’s state-of-the-art security system, filled with unusual stages to prove their identities as the JUDA task force members.

Risako and Kouichi are puzzled when Yajima returns, trying to keep the secret of his so-called death. But behind the seemingly good comeback, Yajima reveals himself to be the pilot of Apparition, one of the new Machinas of the Katou Organization, before the rest of JUDA during their party. He later kidnaps Kizaki, fulfilling a mission from Katou.

Following Yajima's instructions, Kouichi reaches an abandoned Russian base in search for Kizaki, but it was only Katou who was waiting for him there. Meanwhile, Yajima questions Kizaki about her feelings for Kouichi and the rest of the JUDA team struggles to protect Misaki Town from an invasion from the enemy.

Glain-Neidr, piloted by Masaki, appears in Misaki Town and starts to install the last Sphere. Miu, Yamashita, and the Jinrai brigade, led by Domyouji, return fire, but are no match. Meanwhile, Kouichi rescues Kizaki and heads back to the JUDA headquarters, to which he is stopped by Yajima. Yajima insists that Kouichi stop fighting and return to Risako. The two are unable to reconcile. On the beach in the pouring rain, Yajima and Kouichi exchange blows using Linebarrel and Apparition.

Since the last battle, Miu's slump hasn't gone away and with PAINKILLER unable to advance, has further prolonged her state. Miu' reckless drive to train, has left her body and spirit broken. Miu finally cheers up when Kouichi comes to visit... Meanwhile, KATO-KIKAN has set up Spheres throughout the world on a large-scale trajectory to open up a multidimensional invasion. It's up to Shizuna and Izuna to convince the UN to take action...but will they listen?

The JUDA Corporation is now responsible in holding back the launch of the Spheres installed. However, Yamashita has a different mobilization unit out, after receiving a letter designating him to fulfill a special duty surrounding a secret reunion around the base of Mount Fuji near the Aokigahara Sea of Trees. It is there and then that Yamashita must face off against Moritsugu. Meanwhile, the rest of the JUDA members are shocked to that Kiriyama is still alive, as he demonstrates his newfound power in an attempt to obliterate them.

Standing in Koichi’s way is none other than his nemesis: Moritsugu Reiji. Blasting forward, Moritsugu is prepared to show Koichi and company their inexperience and lack of power, compared to his. Unable to gain enough power and strength against Moritsugu, Koichi is left almost helpless. As Vardant’s violent battle ensues, will Linebarrel be able to show off its power?

The enemy invasion has begun and it’s up to Kouichi and his team to defend the earth. Kouichi and his Linebarrel take it upon themselves to drive the invaders into the space-time continuum and back into their respective dimension. As Kouichi and his Linebarrel blast off into space, Kizaki initiates a surprise attack against the infiltrators…

Anywhere else, Hayase Kouichi is just a normal junior high school student. However, he’s become a part of the Linebarrel, made and lost friends, and discovered the thing that he wants to protect the most. And just as Kouichi reflects upon his life up to now, Linebarrel decides to finally show its true and ultimate form!