En una costa helada y desolada de la isla de Sakhalin del norte, al norte de Japón, viven los nyvkh, cuya austera y heroica lucha por la supervivencia depende únicamente de su capacidad para cazar focas y pescar. Esta cruda visión de sus cuarteles, rituales animistas y vidas diarias (y nocturnas) tiene todo el aspecto de un documental bien rodado, pero en realidad es una película con guión y efectos especiales convincentes, basada en una novela del mismo título del talentoso y controvertido escritor soviético kirguiz, Chingiz Aitmatov. "Perro corriendo al borde del mar" es lo que los nyvkh llaman a este lugar desolado que han domesticado como su hogar, cuidándolo y hablando de él a través de mitos y "poesía concreta" con la que conmemoran sus vidas salvajes.