After compressing a video, the output is stored in your device's storage folder under the 'Movies' directory. To locate the compressed videos, navigate to the 'VideosCompressor' folder within the 'Movies' directory. Inside the 'VideosCompressor' folder, you will find all the videos compressed using the Videos & Movies Compressor.