With a sublime, star-studded cast and the backing of Hollywood royalty, this extravagant, thrilling series is finally here – and it’s worth the wait