Deux cents ans se sont écoulés depuis que le héros Bartz et ses compagnons ont sauvé les habitants de la Planète R — un monde où les cristaux contrôlent les éléments naturels — de la menace d'Exdeath. Cependant, des agents du sorcier Ra Devil volent les cristaux de Terre, de Feu et d'Eau. Avec trois des quatre cristaux en sa possession, Ra Devil cherche à s'emparer du cristal du Vent, la dernière

Deux cents ans se sont écoulés depuis que le héros Bartz et ses compagnons ont sauvé les habitants de la Planète R — un monde où les cristaux contrôlent les éléments naturels — de la menace d'Exdeath. Cependant, des agents du sorcier Ra Devil volent les cristaux de Terre, de Feu et d'Eau. Avec trois des quatre cristaux en sa possession, Ra Devil cherche à s'emparer du cristal du Vent, la dernière pièce dont il a besoin pour invoquer le dieu destructeur Deathgyunos. Linaly, une invocatrice novice et descendante directe de Bartz, vit avec son grand-père Hassam. Après avoir reçu un message menaçant concernant le cristal du Vent, Hassam se rend au Temple du Vent. Inquiète pour sa sécurité, Linaly suggère qu'ils entreprennent le voyage ensemble. Sur leur route, ils rencontrent Prettz, un épéiste turbulent mais aimable, qui est captivé par la jeune fille et accompagne le duo pour ses propres raisons mystérieuses. Lors d'une bataille, un monstre fourmilier blesse Hassam, le laissant alité. Par conséquent, la responsabilité de sécuriser le cristal du Vent incombe à Linaly, Prettz assumant le rôle de son protecteur alors qu'ils poursuivent leur périlleuse aventure.