В небольшом приморском городке живёт мальчик Томми с мамой и сестрой. Он находит на берегу раненого осьминога, которого называет Олли. Томми прячет его в старом сарае, кормит рыбой, чистит аквариум. Сестра Сара помогает, но боится, что мама узнает. Олли начинает понимать команды, играет с мячом. Однажды соседский мальчишка Билл замечает Олли и угрожает рассказать всем. Томми решает выпустить осьминога в море. На прощание Олли обвивает щупальцем его руку, затем уплывает в глубину.
Детектив Фрэнк Баннер расследует убийства в Лос-Анджелесе. Его помощник, сержант Дэн Роудс, вечно жуёт жвачку. Они допрашивают свидетелей в захудалых барах, где пахнет сигаретами и дешёвым виски. «Где вы были вчера в восемь?» — Баннер тычет пальцем в потрёпанный блокнот. Жертва — бизнесмен, найден в гараже с пулей в виске. Жена плачет, но слишком громко. Сосед видел чёрный «Кадиллак». В перестрелке на складе Дэн ранен в плечо. Фрэнк находит в сейфе фото: тот же «Кадиллак» у подъезда жертвы.
Родриго Диас, прозванный Сидом, служит королю Кастилии Фердинанду. После смерти монарха Родриго обвиняют в измене и изгоняют из королевства. В изгнании он собирает армию, чтобы защитить свою честь и вернуть утраченное. Его жена Химена остается в Бургосе, воспитывая их детей. Родриго сражается с маврами, захватывает Валенсию, но мечтает вернуться домой. "Ты не предатель, ты — герой", — говорит ему соратник. В финале Сид умирает, но его имя становится легендой.