Maïna ist die stolze Tochter von Häuptling Mishtenapuu vom Stamm der Innu. Als eine Fehde mit den Inuit aus dem gefrorenen Land eskaliert, ihr Vater kurz darauf das Zeitliche segnet und ein elfjähriger Junge ihres Stammes entführt wird, muss die junge Kriegerin all ihren Mut zusammen nehmen. Fest entschlossen, den kleinen Nipki zu befreien, begibt sie sich auf die Suche nach den "Männern des Landes ohne Bäume". Als sie das eisige Ödland auf eigene Faust durchquert, wird Maïna jedoch von dem Inuit-Krieger Natak gefasst und gerät selbst in Gefangenschaft. Fortan muss sie sich nicht nur in einer neuen Gesellschaft beweisen, sondern sieht sich auch mit unbekannten Bräuchen und Sitten einer ihr fremdartigen Kultur konfrontiert.