Molto tempo fa, le creature delle tenebre hanno attaccato le terre di Beren e solo 4 eroi sopravvissero al massacro, riuscendo a fuggire.
Tuttavia, essi sono stati subito catturati e imprigionati in un incantesimo... il giocatore assume il ruolo del leggendario Stranger, proveniente dal futuro, col compito di salvare queste 4 persone e recuperare i tesori del regno.