The Bard's Tale è un tipico gioco in stile dungeon crawl, in cui l'obiettivo è guadagnare esperienza e far progredire il livello di abilità di ciascun personaggio attraverso combattimenti e incontri con mostri. Questo avviene affrontando una serie di labirinti, risolvendo enigmi e migliorando l'equipaggiamento. In questa particolare esplorazione di dungeon, la storia è incentrata sul malvagio mago Mangar, che deve essere sconfitto da un piccolo gruppo di giovani Guerrieri inesperti, Incantatori, un paio di Bardi e alcuni Ladri, guidati dal giocatore. Mangar ha portato creature malvagie nella città di Skara Brae e ha lanciato un incantesimo di Inverno Eterno, isolando Skara Brae dall'aiuto esterno.