Lancelot's overall objectives are to complete the Order of the Knights of the Round Table and ultimately to recover the Holy Grail.

The lore drawn from Arthurian legend allows for a vast range of familiar settings (such as Camelot, Tintagel, and Winchester) and characters (like Merlin, Arthur, Guenever, and Lancelot's son Galahad).

As Lancelot grows in power and completes quests, several knights and ladies accompany him on his travels, and many of these non-player characters can be controlled by providing instructions through the game's parser.

At his knighting the next day, Lancelot discovers his feelings for Guenever, and seeks to prove his worth to her.

The final stage of the story sees Lancelot setting off from Castle Vagon with Sir Galahad in search of the Holy Grail.