During the 1950s, in Portuguese Mozambique, small-time American hustler, ex-soldier, ex-boxer and adventurer Johnny Jordan is looking for a new gig. His opportunity comes in the form of a local shipping tycoon and importer Moreno who offers Johnny a job after Johnny saves Moreno from an armed mugger on the waterfront. Impressed with Johnny's fighting skills in fending off the armed mugger and with his apparent honesty, Moreno offers him the job of security agent and investigator. More specific, Moreno suspects that someone in his organization is skimming the company funds and also high-jacking some of his cargo before his ships arrive in the port of Puerto Negro for unloading. Moreno wants Johnny to investigate and find the culprit. Johnny accepts the job, checks himself in a hotel and starts digging for evidence. First, he meets with an old flame of his, Gina, who married local gangster and night-club owner Diego, after waiting for a whole year for Johnny's return from his escapades. Gina still loves Johnny but is afraid of her husband's wrath. Johnny suspects that Diego may have a hand in the high-jacking of Moreno's cargo. But Johnny also suspects one of Moreno's managers, Sammy Kern. However, Sammy Kern is assassinated by someone who tries to set Johnny up in order to make it look like Johnny was Sammy's killer. The police arrests Johnny and tries to pin Sammy's murder on him but Johnny escapes police custody. On the lam, Johnny continues to investigate to find who steals his boss' cargo and also to find Sammy's killer in order to clear himself with the police. But someone is really determined to stop Johnny from finding out the truth even if it means killing Johnny.