La joven Rokia escuchó siempre embelesada las canciones de su abuelo, el cantahistorias Matuké. Él y su hermano Setuké, chamán de la tribu, fueron testigos de la cruenta batalla mágica en la que el malvado Sanagó, ahora Príncipe de la ciudad de Arena, acabó con la vida de su padre. El Príncipe guarda un terrible y oscuro secreto, y su incapacidad para sentir y soñar le hace odiar a los cantahistorias, por eso les roba el alma y, después de seleccionar las mejores, termina traficando con el resto de ellas. Ahora que ha robado el alma del anciano Matuké, Rokia deberá iniciar un largo y peligroso viaje por el desierto con la misión de salvar a su abuelo. Sólo con su voz no podrá hacerlo La compañía de un feneco, un zorro del desierto, o los amuletos de ámbar de un chacal y un águila, se materializarán para ayudar a Rokia en la batalla final