Yes, it is legal to save other users' Instagram Stories as long as you do not use them for commercial purposes. It is prohibited to publish them for profit without the owner's permission. If you use someone else's story, you should always give credit by tagging them.