Well, the movie is based on one of the potential "true" King Arthurs, one of the man considered as the source of the myth. This is supposed to be pseudo-historical (based on actual events), as opposed to complete fantasy (based on "legends").
Having said that, I haven't seen the movie, so I can't provide actual review input, but hopefully the context helps...