The Search primarily focused on the mystery surrounding Zuko and Azula's long-lost mother, (Avatar Roku's granddaughter) Ursa. It will also reveal the details of former Princess Azula's imprisonment in a Fire Nation mental institution and what effects the imprisonment has had on her.

The main characters will be the Fire Nation family, particularly Zuko and Azula. Avatar Aang, Toph, Sokka, and Katara will also appear, but in a more limited role than they have had in previous novels, as recurring characters.

Gene Yang has noted that the series will focus more on the supernatural side of the Avatar world.