Imprégné des mythes et sagas épiques nordiques et celtiques, Trudvang Legends place les joueurs dans le rôle de héros légendaires qui laissent leur empreinte sur un monde fantastique dynamique et en constante évolution. Ils parcourront une série de livres d'aventures entremêlés, et les résultats de leurs choix se répercuteront dans l'histoire : modification des relations entre les nations souveraines, usurpation de rois, création de nouvelles portes de passage, ou même verrouillage et déverrouillage de certaines parties de la carte. Le changement dans Trudvang Legends se manifeste physiquement par le fait que des parties du plateau changent réellement, faisant que les actions des générations précédentes de héros affectent les sagas futures.

Cependant, les changements ne sont permanents que tant que l'histoire s'en souvient, ce qui rend le jeu rejouable à l'infini. Même en rejouant plusieurs fois le même livre d'aventures, le sentiment sera complètement différent car le monde lui-même a changé. Les héros, suivant la voie du destin, deviendront même des personnages historiques en devenant rois, maîtres de guilde ou même dieux !