Un étudiant de Miami se retrouve encadré pour le meurtre du fils d'un évangéliste. Il s'accouple avec une sorcière asiatique et une strip-teaseuse pour trouver le vrai tueur et effacer son nom.
En Europe, il y a 20 000 ans, durant l'ère Paléolithique supérieur, un jeune homme part braver une nature dangereuse et inhospitalière afin de retrouver le chemin de sa tribu.