Shadow of the Colossus - абстрактное повествование о молодом воине по имени Вандер, который в отчаянии отправляется в далекие заброшенные земли, где по легенде обитают духи - Дормины, способные оживить человека. Цель героя - вернуть к жизни невинную девушку Моно, которая была принесена в жертву в его родной деревне... Дормины соглашаются выполнить просьбу юноши, но взамен он должен сразить - 16 гигантских каменных идолов. Однако высокая цена Вандера не останавливает, он отправляется в долгий и опасный путь, на котором его единственным соратником станет верный конь - Агро...