A report reaches the US Army Cavalry that the Apache leader Ulzana has left his reservation with a band of followers. A compassionate young officer, Lieutenant DeBuin, is given a small company to find him and bring him back; accompanying the troop is McIntosh, an experienced scout, and Ke-Ni-Tay, an Apache guide. Ulzana massacres, rapes and loots across the countryside; and as DeBuin encounters the remains of his victims, he is compelled to learn from McIntosh and to confront his own naivity and hidden prejudices.

To fulfill a friend’s dying wish, a young sailor Kenji takes on the task of delivering an heirloom to his friend’s daughter, Harumi, who has been adopted by another family. When he arrives, Kenji soon discovers that Harumi and her adopted family are the targets of an evil gang boss. In an attempt to help them, he decides to take matters into his own hands.