Alundra est un garçon qui peut entrer dans les rêves des autres. Ses propres rêves lui disent d'aller au village Inoa. Le navire sur lequel Alundra arrive au village coule, mais Alundra lui-même s'échoue sur une plage près du village. Là, Jess, un forgeron, prend soin de lui et le traite comme son propre fils. Mais Alundra, pénétrant dans les rêves des villageois, comprend qu'il y a un danger quelque part. Les gens font d'horribles cauchemars, et seule Alundra peut découvrir ce qu'ils signifient...
Alundra est un jeu d'action avec des éléments RPG légers, quelque peu similaire à la série Zelda. Il utilise des combats en temps réel et comprend des énigmes de plate-forme et d'environnement. Une grande partie du jeu se déroule dans des donjons (accessibles via une carte aérienne), où le joueur doit résoudre des énigmes pour pouvoir continuer. Au cours du jeu, divers nouveaux objets, sorts et attaques spéciales sont découverts qui doivent être utilisés pour résoudre de nouvelles énigmes ou accéder à des endroits auparavant inaccessibles.
