Set in a fantasy-medieval context, Mystikal shows the adventure of Eldyn, an apprentice magician rather clumsy and innocent, in which he gets involved in troubles due of a "small" error. He must repair the damage done, with the help of Fira, a small nymph. On the way, they will meet some friends...and not so friends.