Hola,
Mira en el manual
http://www.php.net/session-destroy
Es totalmente logico hacer primero el session_start() para luego a continuacion el session_destroy(). El session_start() carga la sesion, sin ella el session_destroy() no sabria que sesion destruir. Asi que el link seria a una pagina que solo tenga este codigo:
Código PHP:
<?php
// Initialize the session.
// If you are using session_name("something"), don't forget it now!
session_start();
// Unset all of the session variables.
$_SESSION = array();
// Finally, destroy the session.
session_destroy();
// redireccionamos al indice
header("Location: index.php");
exit;
?>
Creo que esta claro (a pesar de los comentarios en ingles).
Saludos.