L'histoire se déroule dans une planète dont les humains qui y habitent sont dotés de pouvoirs magiques capables de contrôler les éléments. Cependant, chaque éléments, représentés par des cités se font la guerre afin que le gagnant aie le contrôle du monde. Le héros principal est un Vagabond, dont son esprit et son regard sont habités par le même désir: La vengeance.