ツリー型タブの設定画面で権限を設定せよと同時に表示されていますが、設定画面をひらいてもそもそも権限を操作する箇所が不明です。
分かりにくくてすみません。コンテキストメニューの項目のON/OFFを切り替える所の、「このツリーをブックマーク...」の下にあるチェックボックスがそれです。これをチェックするとさらにメッセージが出てツールバー上のボタンに赤い「！」マークがつくので、ツールバーのボタンをクリックして下さい。これで権限の設定用ダイアログが出ます。
本当は「このツリーをブックマーク...」を選択した時に権限を要求するダイアログを出したかったのですがFirefoxのAPIの制限で不可能で、次点で設定画面から権限を要求したくてもこれも不可能（ https://bugzilla.mozilla.org/show_bug.cgi?id=1382953 ）で、現状ではこんな感じになってしまっております。