Johnny Cuba is a notorious and violent tramp steamer gangster. His strong accent and dialect indicate that he is from Australia.
Johnny had arrived at Bigg City Port to make plans with fellow criminal friends during a period of strong and troublesome tempest weather. He threatened Zebedee and manipulated him into helping him into the port.
Johnny sent Zebedee on an errand to steal a barge of coal, and threatened to sink him if he landed either of them in trouble. Due to a feud between Johnny and Captain Zero that occurred in the past, Zebedee was placed in an awkward and dangerous situation, until Hercules discovered Johnny's hide-out in an abandoned dock. He attemped to escape, but Zebedee stuck up courage to ram him against the keyside and then take him to the authorities. Despite Johnny's claim that "they can't hold Johnny Cuba!", they did.
It is a mystery where Johnny Cuba comes from. The TUGS Board Game states that Johnny Cuba comes from Cuba yet in the television series, he speaks with an Australian accent.