"Bir Zamanlar Savaşçıydılar," bir kadının ailesini bir arada tutmak için geleneklerine dönüşünü anlatıyor. Beth, beş çocuğu ve kocasıyla Yeni Zelanda'da bir gecekonduda yaşayan Maori kökenli, fakir bir kadındır. 18 Yıl önce Maori ailesinin evlenmesini istemediği kocası iyice içkiye bulaşmış, Beth'e kötü davranan, O'nu döven bir adamdır. Beş çocuklarından biri bir çeteye katılmış, diğeri ise bir sosyal yardım kurumu tarafından götürülmüştür. Beth tüm sorunlarına rağmen aileyi bir arada tutmaya çabalarken tek yardımcısı hayatla ilgili umutlarına dört elle sarılan kızı Grace'dir. Yazar olmak isteyen Grace'in başına gelenler ailenin kaderini değiştirir ve Beth'in, geleneklerinde yatan gücü keşfetmeye zorlar...

Güzel ve cesur Jo tarafından yönetilen bir fırtına araştırma ekibi, Amerika'nın çeşitli yerlerinde sürekli meydana gelen ani hortum ve kasırgaların nedenlerini araştırmakta ve insanları önceden uyaracak sistemler geliştirmektedir. Grubun eski üyelerinden Bill, bu heyecanlı kovalamacadan çekilmiş ve eski aşkı Jo'nun tam zıttı bir kadınla evlenmek üzeredir.Bill'in icadı olan ve grubun Dorotyh adını verdiği içi hassas algılayıcılarla dolu bir tankın hortumun içine bırakılması gerekmektedir. Grup bunun için Bill'in de yardımını ister. Jo, Bill ve grubun diğer üyeleri, canlarını tehlikeye atarak bir fırtınaya sokularak görevlerini başarmak için ellerinden geleni yaparlar.

Eski bir dönemde geçen filmde babası ve tüm kabilesi öldürülen genç bir savaşçının intikam hikayesi anlatılıyor. Bu yolculukta genç savaşçı, kimsenin girmediği yasaklı topraklardan geçecek ve gizemli, korkusuz bir savaşçının da desteğini alacaktır. Ancak düşmanları sayıca kendilerinden çok fazladır ve bitmeyen bir savaş başlar.