I guerrieri che hanno distrutto il malvagio mago Mangar ricevono una lettera mentre celebrano la loro vittoria. La lettera li informa di un terribile disastro: il maestro di Mangar, il Mad God Tarjan, ha scatenato la sua ira sulla città di Skara Brae, distruggendola completamente. Gli eroi visitano un campo profughi nelle vicinanze e intraprendono una missione per sconfiggere Tarjan. Thief of Fate è il terzo capitolo della serie Bard's Tale e un sequel di The Destiny Knight. È simile ai suoi predecessori, trattandosi di un gioco di ruolo fantasy in prima persona in cui il giocatore esplora città labirintiche in pseudo-3D, dungeon e aree selvagge. Sono state aggiunte due nuove classi di personaggio: Geomancer e Chronomancer. Ci sono più dungeon rispetto ai giochi precedenti, e questo capitolo introduce anche una funzione di auto-mappatura. Il mondo di gioco è diviso in regni separati accessibili tramite l'uso di varchi temporali, ciascuno con il proprio tema e ambientazione, tra cui, tra gli altri, famosi luoghi della storia della Terra come l'antica Roma o Berlino durante la Seconda Guerra Mondiale.