Hornets and honey bees have a long history of coevolution resulting in a plethora of captivating adaptations and counteradaptations between predator and prey. From simple physiological mechanisms to complex behavioral strategies, some Vespa hornets have specialized in hunting honey bees, while the latter have put in place effective defenses to counteract their attack. Both hornets and honey bees have evolved the ability to detect the odors and the pheromones emitted by the other to locate the prey or to spot foraging predators. Hornets often rely on their bigger size, heavily armored body and destructive attacks, while honey bees differentiated collective defense responses finely coordinated to deter or kill the hornet menace. However, when new species of hornets and honey bees come into contact, the absence of coevolution can have a heavy impact on the defenseless bees. The evolutionary arms race between hornets and honey bees provides not only compelling examples of adaptations and counteradaptations between predator and prey, but could also represent a starting point for the development of effective and sustainable strategies to protect honey bees and beekeeping activities and to control invasive alien species of hornets.