Sitemap とは……説明するより Wikipedia 見てもらった方が早いですね。
Sitemaps – Wikipedia
http://ja.wikipedia.org/wiki/Sitemaps
Sitemaps（サイトマップ）標準は、ウェブマスターがサーチエンジンに、サイト内でクロールすべきURLを教えるための方式を規定するものである。
要するに、Web サイトに sitemap.xml という XML を一つ置いておけば、それを元にサイト全体を検索エンジンに登録する（一助となる）ことが出来るわけです。
このファイルは単なる XML ファイル（またはそれを gz 圧縮したもの）なので管理者が手で書くことも出来ますが、様々なパラメータ（最終更新日時や更新頻度割合など）まで管理するのは大変です。素直にこのプラグインを使いましょう。
Google (XML) Sitemaps Generator for WordPress
http://www.arnebrachhold.de/projects/wordpress-plugins/google-xml-sitemaps-generator/[Wordpress]Google XML Sitemapsを使ってGoogleウェブマスターツールにサイトマップを登録する方法 | たかひろぐ。
http://takahir.org/2012/04/30/wordpressgoogle-xml-sitemapsを使ってgoogleウェブマスターツールにサイトマップを登録する方法