Search for a video across Microsoft 365 just like you would any other file type.
Go to Office.com or the Stream start page
Enter the video's title into the Search bar. If you don't know the full title, enter keywords in the title.
Hit Enter on your keyboard or select the Search icon. Results will appear in the Search bar. Select the video file you want, and it will open in a new window.