1871. Link et « Gauche » attaquent en bande un train, dérobant au passage un katana, présent du Japon au président des États-Unis. Trahi et laissé pour mort par « Gauche », Link est contraint de faire équipe avec un samouraï pour retrouver le butin...