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 impitoyables pour honorer leur part du contrat…