In this paper, we present the PEGASUS system. PEGASUS is an integrated news video search system with three major components: (1) user interface, where users can formulate search queries and browse the returned results; (2) server, which takes the queries from user interface, performs the searches and ranks the search results before returns them to the users; (3) data storage, which is composed of feature indexing system and video database. The PEGASUS system has the capability to allow users to perform fast multi-modality video search using video features, including features from both audio and visual portions of the videos. To search a target topic, the user first submits an initial query using the prior knowledge on the topic. Then, through a series of relevance feedback processes, a set of relevant video shots are returned by the system to the user. The user is able to further view the results using the video-on-demand (VoD) functionality of the system. The system has been constructed using over 45,000 news video shots, and it is available online of public access.