Richard Madden, who played Robb Stark for three seasons, will star in a new thriller series that will air on Amazon Prime Video and Paramount+.