Goemon Ishikawa XIII (Daisuke Namikawa) jest samurajem na usługach szefa yakuzy Makio Inaniwy (Takayuki Sugô). Pewnego dnia, na przyjęciu zorganizowanym na pokładzie luksusowego statku, dochodzi do ataku: tajemniczy zamachowiec, Hawk (Takaya Hashi) zabija Makio. Zhańbiony Goemon przysięga odnaleźć zabójcę i pomścić szefa. Pomaga mu zaprzyjaźniony złodziej, Arsene Lupin III (Kan'ichi Kurita), który tamtego feralnego dnia również był na statku.