After receiving dreams from the previous leader of SkyClan, Firestar and his mate, Sandstorm, leave ThunderClan to find and rebuild the lost tribe.

Cherith Baldry wrote Firestar's Quest[3] and Gary Chalk illustrated the book.

[4] Erin Hunter has said the novel was a chance to explore the old territories,[5] which had been left behind in the Warriors: The New Prophecy series.

Erin Hunter is a pen name for four people, Victoria Holmes, who creates the storylines and edits, Kate Cary, Cherith Baldry, and Tui Sutherland, who write the books in turns.

[9][10] Chronologically, Firestar's Quest takes place between the first two series—after the events of The Darkest Hour and before Midnight.

Firestar gathers together Leafdapple, Sparrowpelt, Sharpclaw, Echosong, Rainfur, Petalnose, Clovertail, Patchfoot, Shortwhisker, Cherrytail, Sagekit, Mintkit, Tinypaw, Rockpaw, and Bouncepaw.

As Firestar and Sandstorm prepare to return home, Leafdapple is made the leader and renamed Leafstar on the Sky Rock, which is used to connect to the SkyClan ancestors.

They decide to name one Squirrelkit (after her bushy, squirrel-like tail), and the other Leafkit (in honor of SkyClan's new leader, Leafstar).

In an AuthorTracker email, Victoria Holmes says that one of the main themes of Firestar's Quest is "two cats are genuinely torn between following the warrior code and doing what they believe is right for themselves".

In the book, Firestar is asked to find and rebuild SkyClan which described as Holmes "will take him a long way outside the warrior code and all that he believes in".

[5] A review commented that "themes of faith and responsibility give it depth" and also added that "It's quite satisfying watching Firestar and Sandstorm assemble a ragtag group of cats into a true Clan," and compared to movies such as The Bad News Bears to Major League.

[24] Publishers Weekly also gave a positive review writing "Fans of the Warriors books will excitedly delve into Firestar's Quest, the latest edition to Erin Hunter's bestselling series.