Fireheart (later Firestar) is een leider en de Warrior Code verbiedt strikt relaties tussen leiders en krijgers. Sandstorm, hoewel ze van Fireheart houdt, de code begrijpt en respecteert, en ze handelen nooit op hun gevoelens.
Ze worden echter nauwe mentoren voor de kits van Firestar, Squirrelpaw, Bramblepaw en Tawnypaw, die zijn geboren uit Firestar en zijn partner, Sandstorm's zus, Spotted Leaf.