New Order Story is a 1993 documentary on the English indie rock band New Order, featuring the majority of their music videos, as well as interviews with the band members, their manager Rob Gretton, producers, etc. It features also guest appearances from the Pet Shop Boys' Neil Tennant, U2's Bono, Quincy Jones and Jon Savage. Written by Paul Morley, the film offers sometimes an eccentric setting (Sumner was interviewd while having his haircut done, Bono took the charge himself using his camcord, the entire band and their friends also can be seen as guests of a fictional game TV show hosted by Keith Allen). Though it's not visible in the documentary, the band was found at the brink of their separation that would last for 7 years.

The documentary starts off Joy Division days thru its leader Ian Curtis's suicide to the formation of New Order. Originally released in October 1993, the film was edited into a full (British) version and a shorter American version. In 2005 the film was released both in UK and USA on DVD in its full version. In UK it was also available as part of "Item", a limited edition boxset available only via HMV stores that collected "New Order Story" and "A Collection".