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