The Lord of the Rings: The War of the Rohirrim, an animated film set in J.R.R. Tolkien's iconic universe, has encountered considerable struggles at the box office.