Kapitan Ulisses Ferragut, ostatni ze sławnego hiszpańskiego rodu, spotyka w Pompejach Freyę Talberg, piękną i bezwzględną niemiecką kobietę-szpieg, w której się zakochuje. Przełożony Freyi postanawia wykorzystać wiedzę Ulissesa o Morzu Śródziemnym, wysyłając Freyę jako przynętę. Jakiś czas później kapitan wraca do Neapolu by odnaleźć Freyę i całą szajkę szpiegowską. Przypadkiem dowiaduje się, że jego syn, którego tak wielbił, został zamordowany. Szukając pomsty za zmarłego syna, kapitan odwraca kurs statku "Mare Nostrum" i przejmuje dowództwo nad łodzią.