Действие фильма происходит в 1848 году, во время, когда Мексике пришлось отдать США часть своей территории. Племена индейцев, проживающих на данных землях, имели договор с мексиканскими властями, позволяющий тем проводить горнопромышленные и разведочные работы. Но пришедшие им на смену американцы не собираются решать вопрос мирным путем, они предпочитают уничтожить племена, мешающие им разрабатывать залежи ценных металлов. Тогда оставшиеся в живых апачи собираются в небольшую группу под предводительством вождя Ульзаны, чтобы отомстить за гибель своих соплеменников и провозгласить справедливость на землях, которые по праву принадлежат индейцам.
С древних времен плодородная земля штата Аризона принадлежала племени мимбреньо и индейцы со всем уважением и почтением относились к своим владениям. Так, к сороковым годам 19 века они соорудили оросительную систему, позволившую им увеличить урожайность этих земель. Но белые колонизаторы позарились на территорию индейцев, а те отказались уходить со своей законной земли. Тогда торговцы решают действовать силой — при взрыве, разрушившем оросительную систему, пострадало много индейцев, в том числе и вождь племени Ульзана. Белые решают, что их главный враг убит и начинают варварскую кампанию по угнетению местного населения.
Советское судно следует домой с грузом опиума для медицинских нужд. По дороге наши благородные моряки спасают утопающего, а тот оказывается злобным пиратом. Дальше — драки, выстрелы, подводные погони и полная победа добра над злом. Бенефис Еременко и Нигматулина — наутро после премьеры оба проснулись звездами.