En el mundo de Leyendas de Parva Terra los adultos han desaparecido y los niños gobiernan el mundo. Están divididos desde hace mucho tiempo en clanes: los Pelirrubios, los Pelinegros, los Pelirrojos y otras criaturas, y están siempre en guerra. Nadie sabe a ciencia cierta por qué están solos en el mundo y tampoco por qué se pelean, hasta que unos extraños sueños despiertan en Leo recuerdos de otra época.