Urga lleva 33.000 años congelada en un iceberg al lado de un pequeño mamut pero ahora, por culpa del cambio climático, se deshiela y tras echar un vistazo al presente casi preferiría congelarse de nuevo. Aun así, esta mujer de la Edad de Piedra es sobre todo una luchadora, y antes de darse por vencida quiere averiguar si es posible ser feliz en un mundo tan extraño. Junto con sus improbables acompañantes —Felix, un desastroso empresario, su ingeniosa hija Maya y el extraño capitán Lovskar— iniciará un viaje marcado por las amenazas y aventuras en el que no sólo descubrirán el amor y cómo aceptarse a sí mismos, sino también que a menudo la forma más perfecta de felicidad es la que experimentas cuando ayudas a los demás.