L'histoire se passe en l'an 5001 sur la planète Jillucia qui a été pratiquement détruite par les Gavanas. Ceux-ci sont gouvernés par Rockseia 12 et sa mère, Mother Dark. Le roi Kaiba de la planète Jillucia décide de combattre les Gavanas. En dernier recours, le chef des survivants Jilluciens s'en remet au Dieu Liabé en dispersant huit noix divines à travers l'univers qui, selon la légende, seront capables de découvrir les huit valeureux guerriers qui uniront leurs forces en vue de libérer Jillucia. Le premier d'entre eux sera Ayato.