در یک رابطه پر از خشونت، نجات خود و فرزندان از دست مردی که زمانی دوستش داشت، نیازمند قدرت یک مادر است. «روزی روزگاری جنگجو بودند» یک داستان عاشقانه خشن است که در بستر یک محیط شهری معاصر روایت می‌شود.

فیلم داستان یک قاضی بازنشسته که باید جلوی شخصی را که سعی دارد با استفاده از یک عروسک ساکنین خانه سالمندان را آزار دهد، بگیرد. اما ...

هونگی، پسر نوجوان یک رئیس قبیله مائوری، پس از آنکه قبیله‌اش در پی یک خیانت قتل‌عام می‌شود، باید برای برقراری صلح و بازگرداندن شرف به ارواح عزیزانش، انتقام قتل پدرش را بگیرد. هونگی که در برابر گروهی از تبهکاران به رهبری وایریپا به شدت از نظر تعداد در موضع ضعف است، تنها امیدش عبور از «سرزمین‌های مرده» ترسناک و ممنوعه و اتحاد با جنگجویی مرموز است؛ مبارزی بی‌رحم که سال‌هاست بر آن منطقه حکومت می‌کند.