"Tell Me a Story" will indeed tell new tales with word that CBS All Access has granted the series a second season.