Absolutely! As long as it's for personal use, downloading TikTok stories is completely legal.