Hace mucho tiempo, la tierra de Kumandra era próspera y floreciente, y los dragones vagaban por ella. Sin embargo, los conflictos del hombre llevaron a la creación de los Druun, espíritus oscuros que convierten a los humanos en piedra y asolan la tierra. Los dragones confiaron a su hermana Sisu la Gema del Dragón, que utilizó para atrapar a los Druun y restaurar a los humanos, pero los dragones siguieron siendo de piedra. Los humanos se dividieron en cinco clanes -Cola, Talón, Espina, Colmillo y Corazón- para repartirse la tierra.

500 años después, el jefe Benja, del clan Corazón, trata de unir a las tribus en un banquete. Su hija Raya intenta hacerse amiga de Namaari, hija del jefe Virana del clan Colmillo, pero Namaari engaña a Raya para que le muestre dónde guarda Corazón la Gema del Dragón en un intento de apoderarse de ella para Colmillo. Los otros clanes luchan por ella, haciendo que se rompa y reviva el Druun. Los pedazos son tomados por los jefes de cada clan, pero Benja le da a Raya su pedazo para que ella pueda eventualmente encontrar una manera de reparar la Gema y unir a todos, justo antes de que él y otros incontables sean convertidos en piedra.

Seis años después, Raya y su mascota Tuk Tuk han recorrido la tierra en busca de las piezas de la Gema. Raya consigue convocar a Sisu y utiliza su ayuda para localizar las otras piezas, las cuales proporcionan a Sisu un poder que utiliza la magia de sus hermanos. Namaari y sus guerreros Fang también van tras las piezas, pero más bien para controlar la tierra. Raya y Sisu conocen a otros como Boun, un niño de 10 años que maneja un barco con gambas para ganar dinero; Noi, una estafadora de bebés que utiliza a sus compañeros, Ongis, para estafar a los demás; y Tong, un guerrero que es el último de su aldea. Todos ellos han perdido gente a manos de los Druun, y todos ellos ayudan a Raya y Sisu en su búsqueda.

Cuando los héroes deben conseguir la última pieza de Fang, Sisu intenta que Raya confíe en Namaari y forme una tregua para conseguir lo que necesitan. El tiro sale por la culata cuando Namaari les amenaza con una ballesta y Raya utiliza su espada para desarmarla, pero una flecha alcanza accidentalmente a Sisu. Su aparente muerte hace que el agua de la tierra se seque, sin dejar nada que impida el ataque de los Druun. Comienzan a eliminar a los supervivientes. Raya lucha contra Namaari una vez más hasta que ellos y los amigos de Raya quedan atrapados con sus piezas de Gema. Recordando las palabras de Sisu, Raya decide confiar en Namaari para recomponer la Gema. Después de que Raya y sus amigos lo hagan y se conviertan en piedra, Namaari vuelve a juntar la Gema y los Druun desaparecen para siempre. Los humanos y los dragones reviven, y los dragones utilizan su magia para revivir a Sisu.

Raya se separa de sus amigos, ya que por fin pueden reunirse con sus familias, y ahora ve a Namaari como una amiga. Raya regresa a Benja y los demás clanes llegan para devolver a Kumandra su antigua gloria.