Un XML es algo así:
<clientes>
<cliente id="1">
<nombre>Esteban</nombre>
</cliente>
<cliente id="2">
<nombre>ngr777</nombre>
</cliente>
</clientes>
Así como yo puse clientes tu puedes crear los tags que quieras con la información que quieras...Y su almacenamiento real en verdad es como cualquier archivo de texto, si se corta la electricidad pues el archivo sigue en el disco rígido
Ahora bien para empezar te recomiendo la wiki
XML y los sitios
www.desarrolloweb.com y
www.maestrosdelweb.com
Leyendo algún tutorial se te saldrán todas las dudas, checkea también
XSLT para mostrar esa info del XML en el navegador HTML
Espero que te sirva
Saludos