Im Vergleich zu seinem Vorgänger, soll «The Legend Of The Storyteller» schwerer und ein viel epischeres Power Metal Album voller Hymnen sein, die die Fans auf ihrer Reise über zwölf theatralische Tracks hinweg mitsingen können. Auf dem Album sind Adrien G. Gzagg und Jeff Kanji als Doppelsänger zu hören, zusammen mit Gästen wie Zak Stevens (Ex-Savatage/TSO), Madie (Ex-Nightmare/Faith In Agony), Pierre "Cara" Carabalona (Eltharia), Ivan Castelli (Lionsoul), Angèle Macabiès, Jens Ludwig (Edguy) und Bruno Ramos (Sortilège/Ex-Manigance).

Unter der Leitung von Adrien G. Gzagg (Autor/Komponist/Leadsänger/Synths und Orchestrationen) ist die Geschichte des Albums ein Prequel zu «Theater of Sorcery», dem ersten Album der Band, wie er weiter erklärt:

"Dieses Album ist, wie das erste, eine Reise, eine Reise aus unserer Welt in das Universum von Avaland. Wir sehen Avaland gerne als eine grosse Saga, als einen Film oder eine Serie. Wir haben das Gefühl, Avaland zu hören ist wie Game Of Thrones oder Der Herr der Ringe zu sehen oder Comics zu lesen, es ist eine Flucht aus dem täglichen Leben. Für dieses Album haben wir uns viel von Game Of Thrones und Artusmythen inspirieren lassen. Wir lieben Fantasy und Mythologien, und wir haben auch eine grosse Faszination für Alchemie und Esoterik. Die Zeit ist auch ein grossartiges Thema, sie ist mystisch... tatsächlich wird die Zeit im Mittelpunkt dieser Saga stehen. Dieses neue Werk zeigt eine schwerere und dunklere Atmosphäre des theatralischen Universums von Avaland. Seid ihr bereit, Teil von «The Legend of the Storyteller» zu werden?"

Die erste Single von Avaland zur Unterstützung von «The Legend Of The Storyteller» trägt den Titel «Crimson Tyranny» (feat. Cara, Madie & Zak Stevens). Hier antesten:

"Dieser Song ist der erste, den ich für dieses Album komponiert habe. Er definiert die Atmosphäre des neuen Albums: düsterer als «Theater Of Sorcery», aber auch epischer, besonders mit seinem mächtigen Refrain (mit einigen Blind Guardian-Einflüssen). Es ist ein Song, der in den Köpfen hängen bleibt, hüte dich vor der infernalischen Hook «Crimson Tyranny». Der Titel des Songs ist eine Hommage an «In The Court Of The Crimson King» von King Crimson", fügt Adrien G. Gzagg hinzu.

Trackliste «The Legend Of The Storyteller»:
01. The Vision - 2:03
02. Crimson Tyranny - 6:45
03. Insurrection - 4:42
04. To Be The King - 4:34
05. Secret Night - 3:24
06. Kingslayer - 4:10
07. The Gift - 4:48
08. Out Of The Fog - 5:11
09. Betrayers - 5:23
10. Madness Of The Wise - 5:27
11. You'll Be The Legend - 5:17
12. Lies - 10:29