Filmde, Barbaros Hayrettin Paşa ile Kont Vespasyo arasındaki mücadele anlatılır. Barbaros Hayrettin Paşa ve donanması, Fondi kalesi açıklarında bir savaşa girerler. Mağlup ettikleri donanmadan Kont Reinaldi ve yeğeni Kontes Julia’yı fidye elde etmek için esir alırlar. Barbaros Hayrettin fidyeyi Julia’nın nişanlısı, Fondi Kalesi Kontu Vespasyo’dan ister. Vespasyo ile evlenmek istemeyen Julia, Barbaros’tan kendisine yardım etmesini ister. Fakat Barbaros bu isteğe kayıtsız kalır. Bunun üzerine Vespasyo da Barbaros’un yaşadığı Midilli adasına saldırır ve pek çok kişiyi esir alır. Vespasyo ve Barbaros arasında büyük bir savaş başlar. Kontes Julia, Barbaros ile tekrar karşılaşmayı bekleyecektir.