Red Sonja is back in a brand new feature film and it's more interesting than some other recent fantasy efforts.