Aida to dwudziestoletnia wojowniczka, buntowniczka z Krainy Pustyni. Za rządów króla Midoku córce generała żyje się bardzo dobrze. To ojciec od wczesnego dzieciństwa uczy ją walczyć. Wszystko kończy się po nagłej śmierci króla, gdy do władzy dochodzi jego syn Minoru. Nowe porządki prowadzą do licznych morderstw, które nie omijają rodziny dziewczyny. Aidzie udaje się przeżyć. Ucieka do ludzi pustyni i zostaje buntowniczką. Za wszelką cenne pragnie obalić okrutnego Minoru, który zabił jej bliskich. Jest bardzo niska. Jak każdy mieszkaniec Krainy Pustyni ma śniadą cerę, proste, czarne włosy i skośne, czarne oczy.