Невообразимо отдалённое будущее. Переживший глобальную катастрофу мир вновь погрузился во мрак Средневековья и делится теперь на Солнечные, Тёмные и Сумеречные земли. Небольшая орда северных варваров покинула родные края, спасаясь от голода и тяжких болезней. Добровольные изгнанники стремятся найти свободные плодородные земли, где можно переждать суровую годину, после чего вернуться-таки назад. По пути они занимаются когда наёмничеством, когда грабежами, и вот, углубившись в Сумеречные земли, подвергаются атаке со стороны армии обитателей тёмных ледяных пустошей, тем самым невольно отвлекая их внимание от окончательного захвата империи Риань, где правит прекрасная юная королева Сати…