Alundra, il protagonista silenzioso e personaggio giocatore, è un elfo del clan Elna, i Dreamwalkers. Parte per un luogo chiamato Inoa a causa di un sogno ricorrente in cui una figura misteriosa che chiama Alundra 'Releaser' gli dice che deve salvare gli abitanti dal male di Melzas. La nave che lo trasporta viene colpita da una tempesta e si rompe in due, lasciando morta la maggior parte dell'equipaggio e Alundra alla deriva, incosciente. Alundra viene poi trascinato a riva su una spiaggia sconosciuta, dove un uomo di nome Jess lo trova e lo salva. Jess lo conduce fino alla sua casa nel villaggio di Inoa e gli permette di dormire nella sua stanza degli ospiti. Nel villaggio, Alundra scopre di essere un Dreamwalker, cioè ha la capacità di entrare nei sogni degli altri, e aiuta gli abitanti a liberarsi degli incubi che li hanno posseduti. Da quando è arrivato Alundra, accadono cose brutte nel villaggio, con vari abitanti assassinati nei loro sogni, il che li lascia morti anche al di fuori dei loro sogni. Alcuni tra gli abitanti finiscono per incolpare Alundra per ciò che sta accadendo. Un altro Dreamwalker, Meia, del clan Elna, arriva in città e aiuta Alundra a combattere gli incubi degli abitanti. Più avanti nel gioco, si scopre che il demone Melzas si è camuffato da dio ed è la fonte di tutti gli incubi del villaggio. Il suo obiettivo è far sì che gli abitanti pregino il loro dio, e così far sì che Melzas ottenga potere dalle loro preghiere. Ronan, il sacerdote del villaggio, è anche dalla parte di Melzas e lo aiuta a ingannare gli abitanti, facendoli pregare Melzas, il dio falso. Una volta che Alundra scopre la verità, raccoglie le informazioni e gli oggetti necessari per accedere al palazzo di Melzas e sconfiggere il demone. Dopo la distruzione di Melzas, Alundra e Meia salutano gli abitanti e partono insieme, per seguire strade diverse.