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

داستان این فیلم درباره‌ی یک خلبان ارتش ژاپن می‌باشد که بعد از این که در یک جزیزه‌ی کوچک در هاوایی به نام نیهاو سقوط می‌کند با استقبال و مهمان‌نوازی مردم محلی روبرو می‌شود. همه چیز به نظر خوب می‌آید تا این که آنها متوجه می‌شنود او جز خلبانانی بوده است که دستور حمله به پرل هاربر را داشته‌ و…

داستانی معاصر از عشق، طرد شدن و پیروزی، درباره دختر جوان مائوری که می‌جنگد تا سرنوشتی را رقم بزند که پدربزرگش از پذیرش آن سر باز می‌زند.