Pitkätähden kosto on tarina oman itsen etsimisestä ja kostonjanosta. Nuori Tuuliklaanin kolli Pitkähäntä poikkeaa vanhempiensa käpälänjäljiltä ja joutuu kulkemaan pitkän tien ennen kuin löytää paikkansa.