It depends on whether metaphors are lies, and whether they view the world via their senses/rationally or via something akin to a dream state/mythical mind frame.

Have you read Do Kamo? It might fascinate you for just this reason. It's about myth in the Melanesian world, and I suspect that they wouldn't even have a word in their language for "lie," because the way they experience the world is so vastly outside of that concept. But I'll have to reread to make sure that's an accurate assessment.