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.

In Odessa, Russia, Spike Moore, a likable, but slow-witted sailor, complains that every woman "from Hamburg to Hong Kong" whom he tries to romance has a picture of an anchor inside a heart stamped somewhere on her body, which another sailor put there. A sailor named Bill then asks Spike for change for five dollars to pay a carriage driver. Spike gives Bill three dollars, which Bill then pays the driver, leaving the befuddled Spike thinking that he owes Bill the remaining two dollars even though Spike never received the five. After consulting his little black notebook, Spike goes to the civic park to meet women. One invites him to join her picnic, but he spies the stamp on her arm, and it annoys Spike intensely when she says that the man who gave her the "heart" was "wonderful." In Venice, Spike sees Bill rowing away from a man in a gondola, who shoots at him and calls him a housebreaker. After consulting his black book, Spike visits a woman, but because he sees through a peephole in her door the heart on her arm, he leaves. In Greece, Spike watches soldiers escort Bill to his ship as many disappointed women follow. Later, when Spike goes to kiss the hand of a wealthy widow whom he has courted, he sees the heart and again gets extremely upset. In Rio de Janiero, after a woman throws him into the street for asking about the heart, Spike goes to a fashion show. Bill, who has just escaped the police, meets him there and their subsequent brawl over the two dollars and the models in the show is interrupted when police chase them out. Later that night, they are arrested, jailed and fined ten dollars for another fight. In Calais, Bill helps Gonzales, a plumber, remove an irritant tooth from Spike by plunging a nail into Spike's rear. Spike then goes to the carnival, where he watches Goldie, a gorgeous blonde American diver, leap two hundred feet into six feet of water. When she sees that Spike has a wad of money, Goldie gets the police to remove a couple of pickpockets who attempt to rob him. She then leads Spike to her tent where, as he waits for her to dress, he rips the Calais page from his little black book. Because of Goldie, Spike remains in Calais after his ship pulls out, and he also convinces Bill to stay; however, when Spike introduces Bill to Goldie, they recognize each other from an affair they once had in Coney Island. Bill, who suspects that Goldie is only after Spike's money, calls her a tramp and warns her to play straight with Spike. When Spike tells Goldie that he will give up drinking and swearing if she will marry him, and describes his dream of owning a chicken ranch, Goldie offers to keep his money for him, because, she says, sailors are spendthrifts, but he puts her off. Bill and Spike have an argument and agree to split up when Bill warns Spike about Goldie, but after listening at the door to Spike's pathetic attempts to fry bacon for himself, Bill reenters and they reconcile. Goldie, who still is excited by Bill, sneaks into his room one night while he sleeps and kisses him. She tries to seduce him, but Bill hits her and walks out. When Goldie makes Spike believe that Bill beat and raped her and displays her "heart" to prove it, Spike's normally good-natured, but dumb, demeanor is replaced by a stern, focused look. Finding Bill in a barroom brawl, Spike fights off two of Bill's attackers before hitting Bill himself. Bill then convinces Spike of Goldie's lies and returns the three dollars he "borrowed" in Russia. The two order drinks and swear off women; Spike gives up his black book, and Bill his stamp. When they spy a pair of attractive female legs outside the window, however, Spike surreptitiously grabs Bill's stamp before they leave the bar in pursuit.