The Prophecies Begin, book 1. Start here. Rusty goes from house cat to ThunderClan apprentice and learns the warrior code at the same time you do.