Elaina arrives in "The Land of Truth Tellers", a country surrounded by a magical barrier that makes lying impossible. However, she soon finds that being unable to lie has caused the inhabitants to resort to other methods of deceiving others. After checking out the country for a while, Elaina is reunited with Saya, a now full-fledged witch send to investigate the country. They are then approached by the country's mute former royal witch, Eihemia, who explains the situation: the king hated how his subjects would lie to him and ordered her to cast the barrier using the royal sword as a medium, losing her voice in the process...