New Order Story is a 1993 documentary about the English 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 also features appearances from Pet Shop Boys' Neil Tennant, U2's Bono, Quincy Jones and Jon Savage. Written by Paul Morley, and directed by Kevin Hewitt, the film offers sometimes an eccentric setting (Sumner was interviewed while having his haircut done, Bono took the charge himself using his camcorder, the entire band and their friends also can be seen as guests of a fictional TV game show hosted by Keith Allen). Though it's not visible in the documentary, the band was filmed at the brink of their separation that would last for five years.

The documentary starts off with the Joy Division days through its vocalist Ian Curtis's suicide to the formation of New Order. An edited version of the documentary was first broadcast on the ITV network on the night of 29 August 1993, coinciding with New Order's headline performance at the Reading Festival. It was then released on VHS in October 1993, 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. It was also available as part of Item, a limited edition boxset available in the US (and in the UK only via HMV stores) that collected New Order Story and A Collection.