Where are all images and videos saved?

Videos (and images) uploaded by users are saved in your WordPress install "uploads" directory (wp-content/uploads/vikinger).