Ico è diverso dai comuni bambini: sul suo capo sporgono infatti un paio di corna. Nel villaggio di Tokusa questo è considerato da sempre un simbolo di sventura, perciò il destino del giovane è segnato: un'antica tradizione prevede che sia abbandonato all'interno del Castello delle Nebbie, un'immensa e labirintica costruzione, antico teatro di misteriosi eventi, nel quale nessuno ha mai più messo piede a memoria d'uomo. Ma Ico non accetta la sua sorte: quando incontra Yorda, una ragazza che non parla la sua lingua e la cui pelle emana un innaturale chiarore, decide d'impegnarsi a trovare insieme a lei la soluzione al grande rompicapo che potrebbe cambiare la sorte di molti nel mondo, scoprendo cosa accadde all'interno di quel castello, e perché da allora tutto cambiò...