Reports have documented antimicrobial usage in aquaculture, and the aquatic ecosystem can be considered a genetic storage site for antibiotic-resistant bacteria. This study assessed the prevalence of antimicrobial resistance (AMR) among Gram-negative bacteria recovered from retail seafood in Hiroshima, Japan. A total of 412 bacteria were isolated and screened for the presence of β-lactamases, acquired carbapenemases, and mobile colistin-resistance (mcr) genes. Forty-five (10.9%) isolates were dominated by Morganella (28%), Proteus (22%), Aeromonas (14%), Citrobacter (8%), and Escherichia (8%) and carried AMR genes. The identified AMR genes included those encoded in integrons (19), aac(6՛)-Ib (11), blaTEM-1 (7), blaCTX-M-like (12), blaCTX-M-65 (2), blaSHV-12 (1), blaSHV-27 (1), blaOXA-10 (1), blaOXA-2 (1), and mcr (2). The most common clinical resistances were against ampicillin, colistin, sulfamethoxazole/trimethoprim, tetracycline, and ciprofloxacin. Multidrug resistance (MDR) occurred in 27 (60%) AMR isolates, and multiple antibiotic resistance indices ranged from 0.2 to 0.8. A conjugation experiment showed that 10 of the 11 selected MDR strains harbored conjugable plasmids, although PCR-based replicon typing described seven strains as untypable. IncF replicon was identified in MDR extended-spectrum β-lactamase-producing Escherichia coli of the pathogenic B2 phylogroup. Our findings suggest that retail seafood harbors MDR bacteria of human interest that require strict resistance surveillance in the seafood production continuum.