AI virtual assistants handle complex inquiries using Large Language Models (LLMs) within Natural Language Processing (NLP). NLP provides the techniques and framework needed to process human language, while LLMs enhance this capability with advanced functions such as text generation, translation, and understanding. This combination allows virtual assistants to effectively manage and respond to intricate questions and tasks.