Tout au long du jeu, Kaïm rêve et se souvient de son existence millénaire. Les rêves se déclenchent automatiquement quand Kaïm s'approche d'un personnage particulier ou d'un lieu qui évoque son passé. Si les rêves ne rapportent aucun point d'expérience, ni d'objet ou quoique ce soit d'autre (à part un succès X-Box Live à dévérouiller), ils marquent indéniablement le jeu en révélant d'une manière poétique le destin de Kaïm et également des autres immortels, notamment Satie. La plupart des rêves se lisent en une dizaine de minutes, rarement plus, et l'ensemble dénote un véritable esprit de narration tragique.

Les rêves signalés en rouge correspondent à des informations pour une chasse au trésor, donc trouver ce rêve permet d'avoir accès à un objet relativement rare et utile. Pour avoir le succès "Grand rêveur", vous devez débloquer tous les rêves, sauf le tout dernier "Enseignement d'un soldat".