Le royaume de Tyramus est menacé par l'invasion de l'Empire de Jyn qui veut utiliser le pouvoir des Quatre Cristaux à des fins funestes. Dans Crystal Warriors sur Game Gear, votre tâche consiste à escorter la Princesse Iris, détentrice de l'un des cristaux, et à renverser l'armée ennemie dans des batailles au tour par tour. Servez-vous à bon escient de vos guerriers, magiciens et guérisseurs.