La vida en la edad de piedra es dura para el pobre Atouk porque, aunque está muy enamorado, como es el más pequeño y el más debilucho de los cavernícolas de su tribu, el objeto de sus deseos, la hermosa Lana no le hace ni caso. Además el compañero de Lana, Tonda, un chicarrón que es además el jefe de la tribu, lo ha echado de la caverna. Atouk se ve obligado a vagar por ahí, donde acaba formando extrañas alianzas con personajes que, al conocer su historia, se deciden a ayudarle para que vuelva con su clan.

Michael (Shawn Lock) y Olivia (María Gabriela de Faría) son una pareja americana que se encuentran de vacaciones en México, cuando Oliviia es secuestrada por un traficante de drogas. El delincuente pedirá a cambio a Michael que consiga la cocaína robada por su enemigo del cartel, en la frontera con Estados Unidos. La amenaza irá acompañada de un aviso de que la misión debe completarse en doce hora, si quiere que Olivia continúe con vida. En su objetivo se topará con un policía de Tijuana, un hombre bueno que persigue los actos ilegales de la zona y que le ayudará.