If you record others' Facebook stories for bad activities, it might be illegal, as you break and disrespect someone's privacy. However, if you record a Facebook story to help people and ask for permission, it is not illegal. Generally speaking, recording someone's Facebook story is not recommended, because it's hard to balance the right and bad behaviors.