The Order of the Stone is the name of a group of legendary heroes in Minecraft: Story Mode. The title previously belonged to Gabriel the warrior, Magnus the rouge, Ellegaard the redstone engineer, Soren the architect and (formerly) Ivor the Brewer. It now currently refers to New Order of the Stone after Episode 4.
The Old Order of the stone (Gabriel, Ellegaard, Magnus, Soren and formerly Ivor) became famous by killing the Ender Dragon when in reality Soren vanished it using a Command Block. The New Order of the Stone was made famous after Gabriel announced that The Old Order 'killed' the dragon by a Command Block.
Ellegaard/Magnus dies (determinant) in Episode 4, therefore Gabriel's quest given to Jesse about reuniting the Order could never be completed.
After the events of A Block and a Hard Place The new order of the stone consists of Jesse, Petra, Axel, Olivia and Lukas