The incident happened just after midnight Jan. 1. The surveillance video shows the teenagers smashing windows with a baseball bat. A group of girls is then seen following them.
Police say the vandals caused thousands of dollars in damage.
Anyone with information is asked to call the LAPD Harbor Division at (310) 726-7845.