Une reine pactise avec la puissante sorcière Gray Alys afin que celle-ci l'aide à obtenir un pouvoir immense. Alys et son guide, le vagabond Boyce, doivent s'aventurer dans les dangereuses Contrées perdues. Là, ils doivent vaincre des créatures...