Действие фильма разворачивается на фоне мерзлых пейзажей Аляски 1980-х годов, когда местные жители годами жили в страхе перед неизвестным маньяком, похищавшим и убивавшим молодых женщин. Все подозрения скользили с Роберта Хансена — успешного бизнесмена, владельца пекарни, известного как примерный семьянин и активный охотник, который пользовался непререкаемым авторитетом в городе.
Действие разворачивается на постапокалиптической Земле, сильно отличающейся от родной планеты Престер героев первой части вселенной Last Exile: здесь больше лун, почти исчерпаны природные ресурсы, а единственный крупный источник пресной воды — Великое Озеро, за контроль над которым идет ожесточенная борьба.