Set in a fantasy-medieval context, Mystikal tells the adventure of Eldyn, an apprentice magician who is rather clumsy and innocent in which he gets involved in trouble due to a "small" error. With the help of Fira, a petite nymph, he must repair the damage. On the way, they will meet some friends...and not so friends.