The army was established after the genocide of the Saiyans. Sometime before the events of Broly - The Legendary Super Saiyan, Broly had destroyed planets in the South Area while the army had enslaved the Shamoian race as their labor force.
Dragon Ball Z
Broly - The Legendary Super Saiyan
Paragus' Army came to Earth to lure Vegeta into a trap set for him on New Planet Vegeta, making him believe they want him to be their king. At that planet, the army had to face Gohan and Krillin who helped the Shamoians. Paragus uses tales of the Legendary Super Saiyan that is rampaging across the universe offering his son Broly to assist him in his searches unaware that Broly is actually the Legendary Super Saiyan he seeks.
Paragus kills one of his soldiers Moah with Dead Punisher after he informs him of Comet Camori which will soon collide with New Planet Vegeta, which is actually what Paragus wants as he plans to have the comet wipe out Vegeta and Future Trunks, as well as Gohan, Krillin, Master Roshi, and Oolong who happen to follow Vegeta onto Paragus' ship. However Goku arrives on the planet via Instant Transmission while following the trail of the Legendary Super Saiyan and his presence reawakens Broly's memories of his childhood trauma which causes Broly to develop a pathological hatred of Goku due to his memory of Baby Goku crying and causes Paragus to start losing control of Broly through his Control Ring. Eventually Goku realizes Broly is the Legendary Super Saiyan and informs Vegeta, causing Paragus to reveal he lured then to New Planet Vegeta so Comet Camori would kill then allowing Paragus and Broly to conquer the Earth without damaging it, as Paragus plans to create an empire for himself and Broly, while also getting revenge on King Vegeta by killing his son and grandson for ordering Broly's execution. Broly eventually breaks free of Paragus' control and transforms into his Legendary Super Saiyan form. Paragus tries to flee the planet using an Attack Ball seeing Broly as a lost cause but Broly catches him and in his insanity crushes his father for attempting to both control and abandon him. However Goku manages to defeat Broly by reopening his old chest wound from King Vegeta's failed execution. Krillin, Oolong, Master Roshi, and Shamoians manage to escape on Piccolo's Capsule Corporation spaceship which Goku, Gohan, Piccolo, Future Trunks, and Vegeta escape to via Instant Transmission as New Planet Vegeta is destroyed by Comet Camori.
Broly - Second Coming
However Broly survives and escapes via another Attack Ball which crash lands on Earth though Broly falls into a coma and his pod is frozen for seven years. Though the New Saiyan Empire is defeated and Paragus dies, Broly returns to threaten Earth in Age 774, though Adult Gohan, his brother Goten, and Goku (unknown if he is the real deal or an illusion created by Shenron due to Goten wishing his father was there to help, as the real Goku is dead at the time) launch Broly into the Sun using the Family Kamehameha. Thus removing the last renaining remnant of the New Saiyan Empire.
Technology & Vehicles
Video Game Appearance
- Dragon Ball Z: Supersonic Warriors 2
- Dragon Ball Heroes
- Dragon Ball Z: Dokkan Battle
- Super Dragon Ball Heroes: World Mission
In Supersonic Warriors 2, Broly and Paragus appear during certain What-if scenarios and New Planet Vegeta appears as a stage.
In Dragon Ball Heroes, Paragus, Broly, Angol, and Moah are playable characters.
In Dokkan Battle, Paragus, Broly, and the New Saiyan Empire Army appear as enemies in the Story Event based upon Broly - The Legendary Super Saiyan.
In World Mission, Paragus, Broly, Angol, and Moah are playable.
- In one scene in Broly - The Legendary Super Saiyan, there are a few members of Paragus' Army who look similar to Team Dodoria.
- The soldiers of the New Saiyan Empire were the inspiration for Frieza's Honor Guard in Dragon Ball Super: Broly.
- The Japanese version implies in the scene where Paragus killed Moah that none of the members of the New Saiyan Empire outside of Paragus himself and Moah knew about Comet Camori arriving to impact New Planet Vegeta.