Telling tall tales and outright lying are both perfectly normal for a five year old.
http://www.aacap.org/cs/root/facts_for_families/children_and_lyinghttp://www.scholastic.com/resources/article/the-truth-about-lyingI think this is one form of asynchronous development that many parents of gifted kids have probably encountered. You have children with big thoughts and wild (even overexcitable) imaginations, but they're not as well-developed emotionally as intellectually. Any difference would usually be in degree, though-- again, perfectly normal behavior.