Sailor Spike dates girls whose names he finds in an address book. Each girl has the same tatoo, placed there by another sailor Bill. When Spike meets Bill they become friends. In Calais Spike meets Goldie. Bill warns him against her, but Spike ignores the warning until he finds Bill's tatoo on Goldie as well.

Two Marines are sent to South Sea island where they fight over a local island girl.