Tulilabyrintti on näköispainos Vaarnin neljän kuningaskunnan hallitsijan, Bandred di Sandoriuksen, seikkailukertomuksesta. Teoksen tapahtumat kertovat ajasta arkkivelho Septimus Agoriuksen lohikäärmetaisteluiden jälkeen, jotka on koottu ensimmäiseen Lohikäärmekronikkaan. Bandredin muistelmissa seurataan nuoren kuninkaan matkaa Vaarnin kuningaskuntien halki, kiivasta etsintäretkeä, jonka tarkoituksena on saada tarunhohtoinen Sankaran amuletti takaisin sen ryövänneeltä kreivi Veldsparilta. Maagisen voimankäytön ja pyyteettömien urhoollisuudenosoitusten myötä Bandredille selviää, mitä merkitsee olla kuningas.