Gracia Ul Naga Saillune

Yılan Naga, Lina'nın ilk dört filmde ve her iki OVA'da rakibi ve yol arkadaşıdır. Lina'nın daha fazla, yani... iyi donanımlı olması nedeniyle sürekli bir sıkıntı yaratıyor ve zavallı Lina'nın bunu unutmasına asla izin vermiyor. Çok güçlü bir büyücüdür ancak kan görünce bayılır ve oldukça sakardır. Naga ve Lina, maceraları boyunca sıklıkla karşıt taraflarda kalırlar ve savaşmak zorunda kalırlar, ancak sonunda her zaman yeniden birlikte seyahat ederler. Her zaman sivri uçlar ve kafataslarıyla süslenmiş dar deri bir kıyafet giyer. Naga'nın bir başka tanımlayıcı özelliği de gürültülü, iğrenç ve çok farklı kahkahasıdır; bundan büyük gurur duyar ve çoğu zaman başkalarına kendisininkine benzer daha güçlü bir kahkahaya sahip olmaları için eğitim vermeye çalışır.