保存したはずの動画が消えた

iCloud写真を利用していますか？

利用しているなら、ブラウザでicloud.comにサインインして、写真アプリの中にiPhoneから消えた動画があるか、確認してみてください。

あるなら、Wi-Fi環境下に置いておけば、そのうちにiPhoneにも表示されるのではないかと思います。

つまり、iCloudにアップロードされた後、最適化されたデータがiPhoneにまだダウンロードされていない可能性があるのでは…（私はiCloud写真を利用していないので、その間、一時的にiPhoneから写真や動画が消えたように見えるかどうかについては確認できませんが）。

iCloud写真を利用していない場合は、まず、iPhoneストレージの空き容量が極端に少なくなっていないかを確認してみては…？