Video material collected and analysed by Law Enforcement Agencies (LEA) has become a critical component in legal investigations following major criminal acts and terrorist attacks. At the same time, the amount of video data available is continuously increasing. In spite of this growth, the whole video investigation work is still mostly carried out manually by the LEA officers. These current practices are too resource intensive to handle the huge and steadily increasing volume of videos that need to be analysed. Consequently, post-event extraction of vital first clues from videos meet unreasonable delays. In view of the needs, VICTORIA aims at creating a real breakthrough regarding functionality and usability of video analysis tools used for legal investigations.