Hola:
Lo que tienes que hacer es ir armando la cadena SQL concatenándoles condiciones con "AND". Cuando termine de ejecutarse el bucle, recién ejecutas la consulta.
Código PHP:
// Supongamos que recibes esta variable:
$cadena_ingresada = "futbol +argentina";
// Lo primero que haces es crear un array con esas cadenas separadas por +
$palabras = explode('+', $cadena_buscada);
// Tenemos este sql base:
$sql = "SELECT distinct pna_url
FROM pagina,pagina_keyword,keyword
WHERE pagina.pna_id = pagina_keyword.pna_id
AND pagina_keyword.krd_id = keyword.krd_id";
// Ahora, concatenas con AND
foreach( $palabras as $palabra ){
$sql .= " AND krd_keyword LIKE '$palabra'";
}
// Recién ahora ejecutas la consulta
$consulta = mysql_query($sql);
//...
Saludos