The Birmingham band’s story is already the stuff of legend: a rip-roaring rock’n’folk odyssey set to a backdrop of over 20 years of UK pop culture at its very best.