PHP Поиск подстроки в ненормальной строке

С игнорированием символов не получится (наверно?), только регулярка. Если конкретно эта игра, а не любая в принципе...

$string = "Metro Exodus"; // Строка, откуда нужно найти подстроку
$res = preg_match("/metro(:?) exodu('?)s/i", $string);
if($res) {
    echo 'Найдено';
} else {
    echo 'Нет соответствий';
}

Универсальный вариант:

$xml = "Metro: Exodu's";
$need = "metro exodus";
if(strcmp($xml, $need) == 0){
    echo "Всё совпало и так!";
} else {
    $xml = strtolower(preg_replace('/[,.:"!\']/', '', $xml));
    if(strcmp($xml, $need) == 0){
        echo "Всё совпало!";
    } else {
        echo "Что-то пошло не так";
    }
}