The Fedora documentation has the answer: Installing plugins for playing movies and music

Fedora (combined with RHEL) has great documentation, take an hour, read the docs and you’ll have a great experience.

I’m not sure what player you are using and what decoder it uses, but I suggest checking if you have h265 support in ffmpeg. If you do, you can play with ffplay anyway :)

Try this:

sudo dnf update
sudo dnf install https://mirrors.rpmfusion.org/free/fedora/rpmfusion-free-release-$(rpm -E %fedora).noarch.rpm https://mirrors.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-$(rpm -E %fedora).noarch.rpm
sudo dnf groupupdate core
sudo dnf swap ffmpeg-free ffmpeg --allowerasing
sudo dnf groupupdate multimedia --setop="install_weak_deps=False" --exclude=PackageKit-gstreamer-plugin
sudo dnf groupupdate sound-and-video

You should also add the hardware accelerated codecs, by following the appropriate section depending on your hardware:
https://rpmfusion.org/Howto/Multimedia?highlight=%28%5CbCategoryHowto%5Cb%29

Make sure to reboot.

If this still does not work, install Celluloid and enjoy the superiority of mpv.

insteall it from dnf, not flatpak

Didn’t some distro remove hardware transcoding support for some non-free codecs for AMD hardware? I remember being really pissed at Manjaro for that a while ago when I noticed Plex was devouring my CPU. Maybe something related to that if you got AMD and hardware acceleration is forced?

I just installed fedora a couple of days ago and this happens to me too…

I guess I’ll try a different distro 🤷‍♂️ it was being a nice experience until I tried to play a video

Just use VLC, problem solved

I had this problem, but after not being able to resolve it I tried Bazzite and found the gaming experience was much better there anyway, so switched. This problem doesn’t exist on that distro.

Cause Linux is trash