With a little polish this could be great. The main problem right now is that everything feels disconnected. Maybe you could make it that real actions influence related lies. For example, killing a dragon is way more believable if I just killed something big. Or if you actually kill a dragon you can tell them you fought a swarm of goblins alone with a toothpick and they believe you.