Quiere decir que hagas una pagina por ejemplo "logout.php", en esta pones el siguiente codigo:
Código PHP:
<?php
session_start();
$_SESSION = array();
session_destroy();
header("Location: ../index.php");
Luego en tu función Javascript llamas a logout.php y le quitas eso de session_destroy ahi.
Saludos.