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, 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.