Ico on erilainen kuin muut kylänsä asukkaat. Ico syntyi sarvekkaana, koska hän on perinyt joukon satunnaisia geenejä, jotka ovat hänen kansansa sukupolvien takaista perintöä. Muut kyläläiset pitävät Icoa kirouksena, ja Icon osana on onneton kohtalo, jossa hänet viedään kotoaan 12-vuotiaana ja karkotetaan aavemaiseen linnakkeeseen kuolemaan nälkään ja kylmyyteen.

Mutta Icolla on voimakas luonne ja synnynnäinen selvitymisvaisto. Ico on sekä tiedonhaluinen että uuttera, ja hänen voimansa riittävät kahdelle ihmiselle. Juuri hänen kestävyytensä täytyykin taata hänelle tie vapauteen.