Dans Lost Labyrinth vous incarnez un aventurier qui se déplace dans un labyrinthe. Avant de commencer le jeu vous devez choisir vos attributs, attention de les sélectionner avec soin, vous ne pourrez plus les modifier par la suite. Ceci fait, vous pourrez vous lancer dans l'aventure, mais attention aux pièges et embuscades, seule la partie située autour du personnage est éclairée, ce qui fait que vous allez avancer dans le noir. Détruisez les monstres, récupérez les bonus et achetez des marchandises, afin d'arriver à sortir du labyrinthe. Vous pouvez jouer jusqu'à 4 joueurs.