The storage space required for downloaded Netflix videos depends on the video's quality. Higher quality videos generally result in larger file sizes.