It's possible to put link no New story, but your profile needs to follow some requirements:
1. Need be a Business Account;
2. Have more than 10k followers;
3. Have the functionality available on Instagram.
It's possible to put links on subtitles, but they don't be clickable.
Links sent by Postgrain are clickable in Direct Message, but to work, the link sent must have https: //.