Начало XVI века. Султан Сулейман I мечтает укрепить могущество Османской империи на море. Он строит флот и оснащает его по последнему слову науки и техники. Командующим флотилией правитель назначает своего давнего друга и соратника Хызыра Рейса по прозвищу Хайреддин Барбаросса. За свою долгую жизнь этот прославленный воин принимал участие во многих сражениях и не раз доказывал султану свою преданность. По приказу монарха герой намерен установить полный контроль над торговыми путями, пролегающими через Средиземное море.
Хайреддин в деталях обдумывает план предстоящей операции по укреплению влияния на море. Первым делом он отправляется в Африку и участвует в завоевании Алжира. Ценой неимоверных усилий ему удается покорить местное население и стать одним из семи эмиров африканского материка. Сулейман полностью поддерживает действия своего вассала. Но из-за усиливающегося влияния Римской Империи на мировую политику вынужден вызвать Хызыра на родину. Вместо себя Рейс оставляет наместника, которому поручено контролировать ситуацию в этом регионе.
Растущая мощь государства османов сильно беспокоит европейцев-католиков. Король Франциск I Валуа решает бросить вызов мусульманскому войску. С помощью своих шпионов, внедрившихся в ближайший круг придворных Сулеймана, он узнает о создании флота. И решает уничтожить корабли, не дав им даже вступить в битву. Поджигатели пробираются на верфи и устраивают пожар. Но благодаря бдительности стражей удается вовремя погасить пламя и свести ущерб к минимуму. Взбешенный этим поступком противника Барбаросса выходит в море и уничтожает французский флот…