The game's story begins with Shovel Knight and Shield Knight, who is Shovel Knight's partner and love interest. When they went to the Tower of Fate to take a magical amulet, Shield Knight disappears. Afterwards, Shovel Knight mourns the loss of Shield Knight and retires from being a knight. This leaves the land defenseless and allows an evil sorceress called the Enchantress and a group of evil knights called the Order of No Quarter to take over the land. Shovel Knight then comes out of retirement to defeat the Enchantress and the Order and save the land.