Il giocatore si trova ad interpretare un adolescente che, durante la visione del film Labyrinth in un cinema, viene trasportato dal Re dei Goblin Jareth all’interno della pellicola stessa. Scopo del gioco è quello di uscire dal labirinto in cui il ragazzo viene intrappolato. Nel corso dell’avventura il protagonista incontrerà e interagirà con diversi personaggi apparsi nel film.