Fetching content by tag from structure with multiple items across multiple pages

You can use something similar as proposed in this topic. Basically you would filter by the template that contains videos and then iterate through all items in the structure field.

If you need help with the specific code, please let me know.