La vie dans les Terres Perdues s'écoule paisiblement depuis plusieurs décennies, suite à la fin de l'oppression par les Cavaliers Noirs. Mais maintenant des statues de démons commencent à se réveiller dans un vieux fort abandonné.