You want gstreamer1-plugin-libav from rpmfusion.

I ran into something like this the last time that I installed Fedora. They have (or used to have) a fairly hardcore stance about nonfree codecs, which includes anything licensed under MPEG LA.

The codec in your screenshot probably doesn’t include support for H.265 playback - at the very least it isn’t in the list of formats. Here’s a guide that I googled for you: https://ostechnix.com/how-to-install-multimedia-codecs-in-fedora-linux/

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.

Oh the good old days of suffering from a distro based on the US that has to follow the stupid laws of software patents and problems coming from all that shit.

One of the top reasons to use Arch when I started because of the pragmatic approach of do not giving a fuck.

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

Avoid distribution eccentricities by istalling VLC from Flathub.