Kirakira Hikaru Uso no Tsubu

The Lady Diviner’s prophecies are heard throughout the islands. Since her prophecies are so accurate, she has one rule: to never tell a lie. But when she meets the master of lies Yajirou, she tells her first lie and leaves the kingdom on a journey as their relationship gradually changes.