It's not very hard to embed Instagram video - you just need to know a few tricks.

To add a link to your story, click the sticker icon in the top right corner, search for "link" and select the link sticker and paste in your link.