O protagonista do jogo é um menino chamado Ico que nasceu com chifres, e por isso é considerado um mau presságio por sua aldeia. Por isso, os guerreiros o aprisionaram em uma fortaleza abandonada. Durante as suas explorações pela fortaleza, Ico encontra Yorda, a filha da Rainha do castelo.