We present high-sensitivity near-IR images of a carbon-rich proto-planetary nebula, AFGL 618, obtained with the Subaru Telescope. These images have revealed “bullets” and “horns” extending farther out from the edges of the previously known bipolar lobes. The spatial coincidence between these near-IR micro-structures and the optical collimated outflow structure, together with the detection of shock-excited, forbidden IR lines of atomic species, strongly suggests that these bullets and horns represent the locations from which [Fe II] IR lines arise. We have also discovered CO clumps moving at > 200 km s at the positions of the near-IR bullets by re-analyzing the existing CO J = 1 − 0 interferometry data. These findings indicate that the near-IR micro-structures represent the positions of shocked surfaces at which fast-moving molecular clumps interface with the ambient circumstellar shell. Subject headings: circumstellar matter — dust, extinction — infrared: stars — stars: mass loss — stars: individual (AFGL 618, CRL 618, IRAS 04395+3601)