The new HBO original series will feature British actors Nick Frost and Paapa Essiedu alongside US star John Lithgow.