A Brisbane, en Australie, après une violente discussion, Trott Lennard tue un bandit du nom de Brooks. Une fille, Anna, découvre le crime et favorise le départ de Trott. Il s'embarque sur un bateau, le Portland, car le capitaine a besoin d'un homme qui n'ait plus rien à perdre. En réalité, le bateau fait de la contrebande d'armes et Trott doit passer pour le capitaine. Au cours du voyage, Trott aperçoit une île qui passe pour un paradis : le Récif de Corail.
Jean, quartier-maître dans la marine, bénéficie d'une permission. Il quitte son port d'attache de Toulon pour se rendre à Paris. Peu de temps après son arrivée, il fait la connaissance de Stella Maris, une chanteuse aussi séduisante que mystérieuse. Très vite, Jean et Stella se plaisent et ils deviennent amants. Mais ce qui, pour le marin, est le début d'une immense passion amoureuse, ne représente pas grand chose aux yeux de Stella.