视频app下载的视频存储在手机内部存储或者外部存储设备上。

因为视频app下载的视频需要在手机上播放，所以必须先下载到手机上。

如果手机的内部存储空间不足，也可以选择将视频下载到外部存储设备上。

值得注意的是，在国内一些视频app的下载视频可能存在版权问题，可能会导致一些法律风险，请注意谨慎使用。