Saber Rider recalls how he, April, Colt and Fireball met and became the dynamic frontier fighting team: Saber Rider and the Star Sheriffs. Saber Rider arrives on Planet Yuma for his assignment to the special project, Ramrod, which is being led by April. He discovers that the Outrider, Vanquo, is plotting to undermine Ramrod, and, with the help of Fireball and Colt, who are on Yuma pursuing their own interests, Saber Rider defeats the Outriders and their gigantic battle machine, Renegade. With April's encouragement, the group decides to stay together to help tame the new frontier.
The Star Sheriffs are invited to Cavalry Command by General Whitehawk. There, they are asked to show their skills to the new recruits. The best recruit there, Jesse Blue, falls in love with April, and tries to impress her, but only embarrasses himself. When he goes too far, he is thrown out of Cavalry Command, and he believes it was all Saber Rider's fault.
Jesse Blue teams up with a gang of local desperadoes and plot an attack on Cavalry Command to get his revenge on the Star Sheriffs. He places a bomb aboard the Ramrod unit, not knowing April was the one who was piloting it. When he finds out, he tries everything he can to save his love.
When the Star Sheriffs arrive to investigate a destroyed Cavalry Command base, they are attacked by Outriders. One of the Star Sheriffs must go on a maverick mission to defeat them. Using a trick coin, Colt wins the toss against Saber Rider and flies off to battle the enemy, who trap him in a canyon. But, help comes from an unlikely source: a little iguana that Colt has befriended. With the iguana's help, Colt escapes and joins the other Star Sheriffs in defeating the Outriders.
On Planet Pecos, the Star Sheriffs encounter a father and son living secluded on top of a mountain. The father turns out to be an ex-bounty hunter, who has worked with the Outriders in the past. The Outriders want him back on their side, so they kidnap his son, the Little Hombre, to force him to rejoin them.
The Star Sheriffs go undercover as bounty hunters for hire to infiltrate Maddox's illegal operations base, and defeat him and his Outrider allies.
The Star Sheriffs encounter a shaman called Castor who, with the help of his magic banjo, helps them stop a herd of wild cybernetic horses who keep stampeding towns on the New Frontier.
Saber Rider tries convincing an old Baron to abandon his home, the Castle of the Mountain Haze, to protect him from the Outrider's latest weapon, which can make mountains erupt into volcanoes.
Outriders arrive on Planet Tropicus to capture the living dinosaurs that are living there and it is up to the Star Sheriffs and a kid named Ari to stop them.
Calibos, one of the Outrider's spies, who has stolen the plans for Ramrod's navigational system, sees an opportunity to travel back to his superior's base by kidnapping children from a nearby school and using them as hostages. Meanwhile, Saber Rider starts a brief romantic relationship with the school teacher, Sincia.
Saber Rider is called back home by his parents, and April comes along with him. There, they soon discover that not everything is what it seems.
Jesse Blue returns, and is now on the Outriders' side. He convinces Nemesis to let him be the one to transport the captured Commander Eagle to the Outrider Headquarters.
Gattler is given one last chance to trap the Star Sheriffs by Nemesis. He plans an attack at Cimarron Pass.
Outriders start placing fake gold in the mines of Gila Bend, in order to create riots and start chaos in the once tranquil town. The Star Sheriffs have to stop them.
The Star Sheriffs are sent to protect a computer controlled cosmos freighter from Outrider attacks. However, they arrive too late and find the freighter destroyed, and only one survivor: a young girl named Annabelle. Colt soon falls in love with her, but not everything is what it seems.
April's uncle Wayde is revealed to be a secret agent who has been smuggling information about the new Outrider hideout to Cavalry Command. The Star Sheriffs are sent to help him reach his destination safely.
Snake Eyes, a former Outrider soldier, declares that he has turned traitor and is ready to tell everything he knows about a new Outrider weapon to the Star Sheriffs.
The Star Sheriffs arrive in a territory outside their jurisdiction, the Kingdom of Jar. The King reluctantly tells them that they do not need help from Cavalry Command anymore, even though they are still under constant attack from the Outriders. Meanwhile, the king's son, Prince Rolland, finds himself engaged in a fight that he is not prepared for.
The Star Sheriffs are sent on a "wild goose chase", and are ambushed by the Outriders in a deserted town. Meanwhile, King Jared and his fleet move in for the final showdown with the Outriders.
King Jared unleashes his ultimate weapon, the Monarch Supreme, in his fight with the Outriders. The Star Sheriffs arrive in time to help him in the fight. Also, Fireball learns more about his father.
The Outriders, lead by Gattler, have taken over the Alkalite refinery on Planet Alamo. The Star Sheriffs are sent to check things out.
Colt must go up against his former sharpshooting mentor, Tim Dooley, who is believed to be now working for the Outriders.
Because of Outrider attacks, Commander Eagle orders the evacuation of the Yuma Dam. Everybody follows the orders, except for the chief engineer, who happens to be one of Fireball's former schoolmates.
Fireball is participating in the All Galaxy Grand Prix, where his main competition is believed to be the famous racer Marco Firenza, who is supposed to retire after this race. But another racing team, the Black Hornets, are revealed to be Outriders, who only want to attack the Cavalry Command Nerve Center located in Dome City.
The Star Sheriffs are enjoying their vacation to a ski resort. There, unbeknown to them, they are being stalked by Jean-Claude, an Outrider who holds a grudge against Colt. Jean-Claude kidnaps April and their friend, Suzie, and it's up to the Star Sheriffs to rescue them and stop Jean-Claude.
Colt meets a young school teacher named Robin, who just hates violence. But she soon learns she has no other choice when Outriders attack her little hometown of Tranquility.
Saber Rider meets a young researcher named Lily and starts falling in love with her. Soon, evidence that Lily is an Outrider starts showing up, and Saber Rider doesn't know what more to believe.
On Planet Laramie, the Star Sheriffs meet a young girl named Snowcone who sees this as a great chance to live an adventure. She first helps the Star Sheriffs, but then betrays them, and so on, until they find themselves trapped by Jesse Blue and his Outriders.
Gerald Wyeth, who works as Control Tower Director on Planet Abileen, has been kidnapped by Outriders and a spy has been put in his place. The Star Sheriffs try to trick the spy into revealing the place the real Wyeth is being held.
Outriders have started hunting Wildebeests on Planet Durango. The Star Sheriffs are sent to protect the herds that survived, and Saber Rider manages to jump into the Outrider's dimension, where he comes face to face with Nemesis.
While on pursuit of an Outrider named Razzle, the Star Sheriffs split up. Fireball goes to Palamino Valley, where he ends up surrounded by Outriders, and falls with his car of a steep cliff.
Lying unconscious in the hospital, Fireball has a delirious nightmare where the spectre of his missing father transforms into King Jared, whom he does not recognize.
The Star Sheriffs try to recover the steel blue box of a damaged Outrider ship, to learn its secrets. They are helped by an old man who lives in the bayou of Planet Yuma.
Jesse Blue lures the Star Sheriffs to the remote planetoid called Granite Flats, by sending them a distress call using the synthesized voice of the captured Commander Eagle. The Star Sheriffs are reluctant, thinking it might be a trap, but April, anxious to save her father, goes alone on this mission.
The Star Sheriffs, helped by a group of kids and an old lady, try to help Outrider prisoners to escape from the famous Red Wing Prison, where they believe Commander Eagle is also being held.
Nemesis has put Jesse Blue in charge of a construction facility on New Wichita. There, the Outriders are making slaves of the townspeople, forcing them to build a new type of attack machine called a Range Ripper. Trista, a young girl from the town has fallen in love with Jesse, and he manipulates her into doing his bidding. April goes undercover to find out more
The Amazing Lazardo, a traveling magician, has made slaves from the people of a big western city, making them believe he can magically create earthquakes whenever he wants. The Star Sheriffs come to help the populace.
Nemesis orders two of his best Outrider agents to join Fogarty, a human expert in explosives, to plant a bomb at the setting of the upcoming peace summit conference. The Outriders betray Fogarty, and try to kill him, but he is saved by the Star Sheriffs. Fogarty wakes up in the hospital, with total amnesia, and unable to help the Star Sheriffs find or stop the bomb.
The Outriders have developed a new technology, which they use to take over the Rainbow Planet by secretly planting devices in the ears of its citizens and controlling them.
The Star Sheriffs are helped by Mandarin, a female pilot who has a crush on Fireball, in approaching the Outrider's ship where Commander Eagle is being held captive. Aboard the ship, however, Commander Eagle escapes and runs around the ship until he meets an old monk who takes care of him
As Cavalry Command prepares to send a rescue mission for Commander Eagle, an Outrider agent infiltrates their base and takes the place of a Cavalry Commander named Ghoul. He tries to distract the Star Sheriffs' attention, and has his own plans. Meanwhile, Commander Eagle learns from the old monk that our race and the Outriders' aren't that different after all.
The Star Sheriffs manage to rescue Commander Eagle from the Outrider's ship. Little do they know Jesse Blue's plans have just begun.
Now rescued, Commander Eagle tries to keep the promise he made to the old monk that helped him, and wants to make peace with the Outriders. Nemesis sends Jesse Blue as an ambassador to Planet Yuma to discuss the conditions on which a peace treaty will be signed.
Jesse Blue's conditions for a peace treaty are for the Star Sheriffs to break-up, and for the Ramrod unit to be destroyed. The Star Sheriffs reluctantly accept, but soon discover they just can't forget their adventures as Star Sheriffs.
Now that the Ramrod unit has been destroyed, the Outriders break their part of the peace treaty and use their latest weapon, the Cobalt Blue Blaster to blast Planet Alamo's moon. The Star Sheriffs retaliate with their latest weapon, Ramrod II.
Cavalry Command has 24 hours to surrender, before Jesse Blue uses his Cobalt Blue Blaster again. Eagle's Cavalry fleet attacks and surrounds Nemesis' base on Planet Yuma while he is still inside. Nemesis orders Jesse to send a rescue mission on Planet Yuma to save him, but Jesse refuses. Soon, Jesse discovers that even though still on Planet Yuma, Nemesis still has full control over the Nth Degree.
Nemesis' brain controls the Nth Degree and automatically the entire Outrider planet. The Star Sheriffs arrive on the planet and split up to plant explosives all around the planet. Colt accidentally runs into Jesse Blue who challenges him to a duel. Colt doesn't manage to get out in time and is hurt badly in the explosion. Meanwhile, on Planet Yuma, Nemesis reveals more of his powers to the inhabitants of Planet Yuma.
Nemesis, as the Nth Degree, causes the Outrider Planet to swerve out of orbit, putting it on a collision course with Planet Yuma. The Star Sheriffs have to stop it, without the help of Colt who is still in the hospital.
