Azula har været i eksil fra Ildnationen, siden hendes bror Zuko og Avataren vandt krigen. Hun ønsker at genvinde sin trone, men er alene nu. Du er en lejesoldat, som bliver sendt efter hende.