Hola:
Básicamente se trata de crear un objeto Ajax (XMLHttpRequest/activeXObject), asociarlo a un script del servidor, generar los parámetros y hacer la petición... (ajax.opne() y ajax.send())... a la vez programar la respuesta (responseText/responseXML)... pero antes de continuar, creo que es mejor que busques info, que seguramente encontrarás más detallada y completa.
Saludos