Po trzech latach przerwy kierowany przez Jamesa Lavelle'a kolektyw Unkle wraca w nowej wytwórni (Surrender All) z nowymi współpracownikami i nowym brzmieniem. "War Stories" to 14 kompozycji, nad którymi (podobnie, jak w przypadku "Never Never Land") Lavelle pracował z Richardem Filem. Muzycznie znajdziemy odniesienia do Beastie Boys, trip hopu spod znaku "Mezzanine" Massive Attack czy wczesnego Archive, płyt Marka Lanegana, niemieckiego house'u oraz "zakręconą turecką psychodelię lat 60. i 70.". W dodatku jest to materiał mocno gitarowy i mroczny, o wyjątkowo bogatym brzmieniu i perfekcyjnie zaaranżowanych kompozycjach. Za produkcję odpowiada Chris Goss (Queens of the Stone Age, Desert Sessions, Masters of Reality). Gościnnie udzielają się: Ian Astbury (The Cult), Josh Homme (Queens Of The Stone Age) czy 3D (Massive Attack). Zaangażowano również garażowy kwintet The Duke Spirit, art rockowców z Autolux i Gavina Clark z Clayhill. Uwaga: to pierwszy album Unkle, na którym Lavelle udziela się wokalnie (utwory "Hold My Hand" i "Morning Rage").