Dans Labyrinth: Paths of Destiny, chaque joueur devient un héros qui s'aventure dans les profondeur d'un antique et magique labyrinthe. Dans cet endroit, au delà du temps et de l'espace, les héros doivent d'abord s'affronter entre eux mais aussi essayer de remodeler le labyrinthe pour fermer certains chemins pour en ouvrir d'autres afin de tromper vos rivaux. Seul l'un d'entre eux pourra tromper le Golem qui garde la sortie du labyrinthe et atteindre l'immortalité.
Votre but dans Legends of Labyrinth sera de rassembler une équipe de héros avant les autres. Le fait de recruter une équipe vous permettra d'utiliser de nouvelles capacités. Vous pourrez ainsi débaucher des héros chez les autres et renforcer vos troupes en utilisant vos cartes influences.