父・広吉を襲った恐ろしい魔の手から逃れるため、柳橋から姿を消した娘船頭の桜子と、棒術の師匠・小龍太。異国船「上海丸」に乗り込んだ2人は、経験したことのない食べ物、風物に出会う。そんな中、長崎の出島に招かれ…。