Tienes que crear los siguientes ficheros en el directorio raiz de tu sitio (public_html o como se llame en tu caso):
- sitemap.xml
- sitemap.xml.gz
Los ficheros los creas vacíos y con permisos de escritura.
Una vez los has creado, activas el plugin, te vas a las opciones y en alguna parte hay un botón que dice algo como "generar sitemap". Si todo va bien, no debería dar ningún error y si compruebas el fichero sitemap.xml que has creado antes, debería estar relleno con las entradas de tu blog.
Las opciones del plugin no recuerdo haberlas tocado mucho, lo único es que hay que marcar una opción en la configuración para volver a generar el sitemap cada vez que se actualice el blog o que se publique una entrada nueva.