Острова Средиземноморья пришли после потопа в запустение, и на один из таких островков Зевс привозит похщенную им дочь финикийского царя, Европу. Чтобы сохранить в тайне этот греховный союз, он приказывает Гефесту, у которого на Крите кузница, выковать медного стражника, Таллоса. Смертным вход на Крит строго ограничен, поэтому воспитанием сыновей Европы, Миноса и Радаманта, занимается истинный хозяин острова, титан Астрей. Однако появление на свет Минотавра требует еще более ужесточить контроль. На остров вызывают Дедала, приказав ему построить лабиринт, где будут укрывать чудо-бычка. Воспитание Минотавра поручено бывшему царю Атлантиды, Атласу, и тот перенастраивает генетику мутанта.
Европа мечтает стать законной супругой Зевса, но каждый раз планы ее срываются.
