La página 404 figura dentro del template hierarchy (jerarquía de plantillas) de WordPress
http://codex.wordpress.org/Template_Hierarchy
Simplemente creá una página 404.php en tu theme y WordPress buscará mostrar ese contenido cuando un usuario llegue a un error 404. Si no la encuentra, muestra el contenido del index.php