Film d’aventure à la fois épique et intimiste, Maïna se déroule dans le Grand Nord, avant l’arrivée des Européens. Lors d’une bataille sanglante entre le clan des Innus et celui des Inuits, Nipki, un garçon de 11 ans, est enlevé par les Inuits. Ayant fait la promesse à la mère mourante du garçon, son amie Matsii, qu’elle s’occuperait de lui, Maïna, la fille du grand chef innu (Greene), part aussitôt à sa rescousse, ce qui l’entraînera dans une dangereuse mission qui changera à jamais le cours de sa vie. S’aventurant dans le nord en territoire ennemi, Maïna est capturée à son tour par Natak, le chef du clan inuit, avec qui elle entreprend un voyage périlleux vers la « terre de glace».