Сюжет игры разворачивается на континенте Исерия и служит предысторией к событиям Of Orcs and Men. Повествование сосредоточено на истории формирования отряда «Чёрная рука», где Стикс впервые действует при поддержке союзников. Базой для этой команды стал парящий цеппелин — массивный дирижабль с жёстким каркасом, который служит основным местом для отдыха и подготовки к миссиям.