O grande herói grego Ulisses ofende os deuses ao cegar o Cíclope. Por isso, o todo-poderoso Júpiter envia outro herói, o semi-deus Hércules, para capturá-lo. Depois de muitos confrontos, os dois são capturados por uma sinistra criatura metade homem, metade pássaro, e precisam unir forças para sobreviver.