La historia está ambientada en la era prehistórica donde veremos a nuestro protagonista Xiao Yu en sus aventuras con el fin de convertirse en uno de los mejores guerreros Totem.