À chaque nouvelle génération, le Château dans la brume réclame son dû : le sacrifice d'un enfant né avec des cornes. Une terrible malédiction dont personne ne semble connaître l'origine. À l'aube de ses 13 ans, le jeune Ico voit ses cornes pousser soudainement. Il sait désormais qu'il doit accomplir son funeste destin. Ico s'engage alors dans un bien étrange périple, qui le mènera peut-être à percer les mystères que renferme le Château dans la brume...
Les couloirs sinueux du Château dans la brume ont mené Ico jusqu'à Yorda. La jeune fille est recluse en ses murs depuis longtemps, et ses souvenirs refont peu à peu surface. En outre, le voile se lève sur des mystères plus sinistres encore qui entourent l'édifice et ses occupants.