"never again" refers to the Holocaust. As in, never again will we let genocide happen. I'm not sure what the origins of the phrase is, but I (an American) was able to recognize what he was referring to immediately.