A Goemon Ishikawa, formidabile samurai e ladro novizio, viene affidato il suo primo incarico: uccidere il re Trank, in viaggio su di un treno per il ducato di Astria. Nello stesso treno vi è Fujiko, che per rubare al re una pregiatissima cintura della sua stirpe è diventata la tutrice dei suoi tre nipoti.