https://rpmfusion.org/Howto/Multimedia
Check if you have ffmpeg-free or ffmpeg (from RPMFusion)
Honestly forgot which codecs+encode/decode aren't included in Fedora's free build, but I think they don't include some parts of H264, H265, and other proprietary codecs.