Le monde de Straya est composé de huit royaumes, tous peuplés de créatures, et la magie en fait partie intégrante. Au sein de l'un de ces royaumes, vit May, une jeune femme de dix-huit ans en quête d'aventures. Elle partira à la recherche de son amie Kora et sera entraînée malgré elle dans une chasse au monstre échappé d'un livre magique appartenant au « Maître ». Ce dernier mettra tout en oeuvre pour retrouver ces créatures qu'il présume dangereuses. Aidées de Mat, l'apprenti du « Maître », May et Kora vont explorer les différents royaumes afin de retrouver tous les monstres du livre et de les y enfermer définitivement.