If it hits, Horn Drill is guaranteed to make the opponent faint. It is more likely to hit Pokémon that are of a lower level than the user.
Its accuracy (as a percentage) is calculated as below, ignoring all other accuracy and evasion modifiers:
UserLevel - TargetLevel + 30
This means that Horn Drill will fail against a target Pokémon at least 30 levels above the user.