A preposição a empregar deveria ter sido de. Diz-se, portanto, em em busca de..., tal como à procura de.... Quanto aos verbos correspondentes (buscar e procurar), estes usam-se sem preposição, uma vez que são transitivos directos: «buscar aventuras», «procurar aventuras». Repare-se no, entanto, que com estas locuções ou estes verbos podem co-ocorrer modificadores preposicionais (os antigos complementos circunstanciais), que não são obrigatórios e marcam normalmente o lugar onde se busca ou procura (exemplos de Winfried Busse, Dicionário Sintáctico de Verbos Portugueses, Coimbra, Almedina, 1994; sublinho os modificadores):

Os cães buscam as perdizes sob as moitas.

Pedi-lhe que me procurasse na minha casa. Finalmente, quer buscar quer procurar podem seleccionar um infinitivo quando significam «tentar», «esforçar-se por» (idem): «Sempre buscámos concretizar os nossos ideais»; «Piedade procurava conter-se […].»