Романтическая притча по мотивам фольклора народов Севера. Согласно чукотской легенде, все люди произошли от китов. Много веков назад красавица Нау — дочь Природы, встретила Рэу — кита, который вышел на землю и превратился в человека. Их любовь стала началом всей жизни на Земле. Спустя время эта история повторяется. Красавица Тинтин живет на краю земли, в одном из чукотских стойбищ. Люди здесь под стать природе — суровые, неулыбчивые и очень прочные. Она всем сердцем полюбила Гилгила — мужественного охотника. В основу сюжета фильма «Куда уходят киты» легла одноименная повесть чукотского писателя Юрия Рытхэу.