O jogo segue a história de um andarilho chamado Bartz que, ao investigar a queda de um meteoro, encontra vários outros personagens que revelam os perigos que os quatro cristais que controlam os elementos do mundo estão enfrentando. Esses cristais servem como selo de Exdeath, um diabólico mago. Bartz e seus companheiros partem para impedir que os cristais sejam explorados pela influência de Exdeath e que ele ressurja.