Download or get the Instagram video I saw earlier
The location of the Instagram cache is storage/android/data/com.instagram.android/cache/video 
However, when I look on my device, it seems that the files are not stored in a traditional video format. You should be able to find the video there, if at all though.