Sans souvenir de ce qui l'y a conduit, un jeune garçon se réveille dans un endroit inconnu. Le Nebelheim : une forêt brumeuse où l'air, le soleil, le temps n'existent pas, et où des créatures aberrantes errent dans la pénombre en quête d'âmes à engloutir. En tentant de fuir ces bois cauchemardesques le garçon croisera la route de plusieurs personnages étranges, et qu'ils soient pris au piège ici depuis des mois ou des siècles, qu'ils soient bienveillants ou non, tous affirment la même chose : Nul ne peut en sortir.