"Story", como o próprio nome já sugere, conta a história desta surpreendente banda que surgiu a partir das cinzas de uma outra banda, para se tornar um dos grupos de Rock n' Roll mais influentes de todos os tempos. Neste documentário a história do grupo é contada através de vídeos, entrevistas, e um programa de auditório onde os integrantes do New Order são os participantes do programa, e respondem a uma série de perguntas a respeito do próprio grupo.