The main lesson of the sermon "Hide and Seek" is that seeking God and His kingdom should be the number 1 priority in life. When people hide from God due to guilt or fear, He still pursues them with love. True fulfillment, growth, and provision come from wholeheartedly seeking Him.