Dalam petualangan ICO, seorang pemuda dengan tanduk lahir di setiap generasi untuk secara tradisional dikorban untuk menyucikan roh-roh jahat sekitar. Namun kali ini, pemain akan bermain sebagai pemuda bertanduk yang berusaha mengganti takdirnya. Bersama dengan seorang putri yang tertangkap, mereka harus berusaha mencari jalan keluar dari Istana yang sangat besar tersebut melewati berbagai rintangan yang menghalangi.