Dans ce jeu d'action, les policiers seront là pour faire régner l'ordre dans les rues de New York. En commettant des actes criminels (attaque de boutique, vol de voiture, etc.), vous devrez vous attendre à une réaction rapide de leur part. Au début du jeu, la présence de la police sera des plus discrètes, et au fur et à mesure de votre progression, vous verrez arriver des patrouilles, des policiers en faction devant les banques ou encore des barrages routiers. À vous ensuite de faire en sorte de ne pas vous faire prendre.
Mais ce n'est pas tout, car dans Le Parrain, tout a un prix et vous pourrez même acheter la coopération de la police, du simple agent de la circulation, jusqu'au chef de la police lui-même. Faites tout de même attention à ne pas sortir une arme en public, car ripou ou pas, un même mauvais flic reste toujours un flic.
