En af de kæmpende tjenestepiger, der har ansvaret for rengøringen på Luciana-slottet. Blandt de hundredvis af tjenestepiger er hun meget højt rangeret. De er også hemmelige agenter, der arbejder for Eirfeel. De har ansvaret for at indsamle oplysninger, skaffe sig af med ubudne gæster og overvåge spioner i ind- og udland. Selv om deres hovedopgave er at indsamle oplysninger, er de også meget dygtige til at kæmpe. Deres styrke er den samme som soldaternes. De udmærker sig ved at bruge våben, ubevæbnet kamp og snigmordsteknikker. Eirfeel har valgt Leela som hemmelig agent på grund af hendes høje kampniveau. Men da hun er en krigerisk og respektløs hemmelig agent, som har en tendens til at gå imod ordrer, hvis hun mener, at hun kan gøre sit arbejde bedre, og ofte gør intet mindre end, hvad hun vil, bliver hun ofte belært af Eirfeel.