Golden Logres se déroule dans le royaume ruiné de Logres. Le roi Arthur, sérieusement blessé lors de la Dernière Bataille, a été emmené à Glass-Island, la terre des morts pour attendre sa résurrection. Merlin, le gardien sorcier, a été enfermé par la sorcière Nilue. Au début du jeu, Sir Bedivere est le dernier survivant. Le but du jeu est de faire revivre les 11 Chevaliers de la Table Ronde et restaurer le royaume de Logres. Pour achever ce but glorieux, vous devez compléter 10 missions, qui se déroulent sur trois tableaux séparés.