Keiji a pris la mer en direction de Naha pour sauver Lisa, capturée par des inconnus. En chemin, il croise la route du navire d'esclavagistes de la capitaine Chun-li.