According to Wikipedia[1], Fedora _doesn't_ ship with libdvdcss:
> Many GNU/Linux distributions do not contain libdvdcss (for example Debian, Fedora, SUSE Linux, and Ubuntu) due to fears of running afoul of DMCA-style laws, however they may provide the tools to let the user install it themselves. For example, it is available in Ubuntu through Medibuntu.
Having said that, it does seem relatively trivial to rectify that situation.
[1] <