Nansal, une petite fille de 6 ans, est l'aînée d'une famille de nomades du nord de la Mongolie. Un jour elle ramène chez elle un chien abandonné, qu'elle baptise Tatoué. Or une légende raconte que ce chien, trouvé dans une caverne, porterait malheur. Le père de Nansal, par superstition, lui ordonne de s'en débarrasser.