Acoustic lenses are employed in a variety of applications, from biomedical imaging and surgery to defense systems and damage detection in materials. Focused acoustic signals, for example, enable ultrasonic transducers to image the interior of the human body. Currently however the performance of acoustic devices is limited by their linear operational envelope, which implies relatively inaccurate focusing and low focal power. Here we show a dramatic focusing effect and the generation of compact acoustic pulses (sound bullets) in solid and fluid media, with energies orders of magnitude greater than previously achievable. This focusing is made possible by a tunable, nonlinear acoustic lens, which consists of ordered arrays of granular chains. The amplitude, size, and location of the sound bullets can be controlled by varying the static precompression of the chains. Theory and numerical simulations demonstrate the focusing effect, and photoelasticity experiments corroborate it. Our nonlinear lens permits a qualitatively new way of generating high-energy acoustic pulses, which may improve imaging capabilities through increased accuracy and signal-to-noise ratios and may lead to more effective nonintrusive scalpels, for example, for cancer treatment.