Les guerriers qui ont détruit le méchant magicien Mangar reçoivent une lettre tout en célébrant leur victoire. La lettre les informe d'une terrible catastrophe : Le maître de Mangar, le Dieu fou Tarjan, a déclenché sa colère sur la ville de Skara Brae, détruisant complètement. Les héros visitent un camp de réfugiés à proximité et se lancent dans une quête pour vaincre Tarjan.

Thief of Fate est le troisième morceau de la série Tale de Bard, et une suite de The Destiny Knight. Il est semblable à ses prédécesseurs, étant un jeu de rôle fantastique de première personne dans lequel le joueur explore des villes pseudo-3D, des donjons et des zones sauvages. Deux nouvelles classes de caractères ont été ajoutées : Geomancer et Chronomancer. Il y a plus de donjons que dans les jeux précédents, et cet épisode ajoute également une fonction de cartographie automatique. Le monde du jeu est divisé en royaumes séparés accessibles en utilisant des guêpes temporelles, chacune avec son propre thème et son propre cadre - y compris, entre autres, des endroits célèbres de l'histoire de la Terre tels que Rome antique ou Berlin pendant la Seconde Guerre mondiale.