Paragus' spaceship is a vessel used by Paragus and his minions. Paragus used this incredibly large spaceship to travel from New Planet Vegeta to Earth in the beginning of the movie Dragon Ball Z: Broly - The Legendary Super Saiyan.
On Earth, Paragus convinced Vegeta to come with him and rule the New Planet Vegeta. Suspicious of Paragus' motives, Future Trunks followed them inside the spaceship. A drunk Master Roshi also went on board of the ship, apparently to try and stop Vegeta, with Gohan, Oolong and Krillin trying to stop him. With all of them on board of his ship, Paragus went back to New Planet Vegeta. The ship was later used again by Vegeta and Broly to track down the Legendary Super Saiyan at Planet Todokama and returned when the mission proved to be a total failure, not finding any traces of the Legendary Super Saiyan. Unbeknownst to Vegeta, however, the Legendary Super Saiyan was actually much closer than he thought, since Broly was the Legendary Super Saiyan, a fact that Goku exposed the next day after a brief encounter with Broly at night. The ship was later destroyed by Broly when he was venting his increased ki.