L'histoire se déroule dans un monde où la plupart des machines ont cessé de fonctionner et où pratiquement toutes les espèces animales ont disparu. Un groupe, composé de deux soeurs magiciennes aux sorts puissants, et d'un jeune garçon qui se fait appeler "Le Prince", entame un long périple afin de détruire des pierres magiques octroyant à leurs possesseurs d'immenses pouvoirs, mais qui en contrepartie, corrompent leurs âmes. Ils vont d'aventures en aventures, étant amenés à aider les personnes qu'ils croisent : un vieil homme dont la fille a été kidnappée et qui détient la pierre magique qui a corrompu son père, un village où tous les hommes ont été transformés en crapauds par une sorcière jalouse de leurs amours. Et ils ne sont pas au bout de leurs surprises.