Действие разворачивается в феодальной Японии, где реальные исторические события переплетаются с мифами и магией. Фильм рассказывает историю Оити, сына знатного дайё, и его верного слуги Кая — наполовину британца, выросшего среди японцев. После того как их господина обманом заставляют совершить сэппуку, бывшие вассалы оказываются в изгнании, лишённые чести и возможности отомстить.
Прошло десять лет с тех пор, как полубог Персей одержал победу над чудовищем Кракеном. Теперь он пытается жить тихой жизнью в деревне, воспитывая сына. Однако его покой нарушает новая нависшая над миром угроза: ослабленные недостатком веры людей боги теряют контроль над Титанами, заточенными в Тартаре. Их лидер, могущественный Кронос, отец Зевса, Аида и Посейдона, готовится к возрождению и мести.