Azula is verbannen uit de Vuurnatie sinds haar broer Zuko en de Avatar de oorlog hebben gewonnen. Ze wil haar troon terug maar is nu alleen. Jij bent een huurling die achter haar aan wordt gestuurd.