The new show being compared to Game of Thrones premiered last night - and fans are already hooked.