Lady Vienna Butterfly has grown up with her mother, Lady Star; father, Lord Marco; and brother, Lord Apollo. She loves them, but she feels as if there is something they're hiding from her. With the encouragement of her friend, Princess Meteora Butterfly, Vienna sets off on a trying and slightly immoral mission to take back her past.

Many, many seasons after Firestar and his friends, completely new cats populate the lakeside. The legends of The Great Battle have been passed down, and the adoration for StarClan is at its peak. However, what will happen when one cat uses it to destroy the very thing he's supposed to protect?

Long after the times of Firestar and his friends, the Clans are still holding together. That is, until a ShadowClan patrol discovers five dead warriors in the Greenplace. Every leaf-fall, the amount of warriors reduces by one. A small warrior decides she is going to solve this mystery, but not without a little help from her littermate and a mysterious medicine cat from ThunderClan.