En el Japón de 1702 los clanes de samuráis ofrecían recompensas a aquellos que llevaran a cabo con éxito sus actos de venganza. Aoki Souzaemon "Soza" es un joven samurai que llega a Edo, el actual Tokio, para vengar a su difunto padre. Pero además de ser un inútil en el manejo de la espada, Soza se siente bastante reticente a cumplir su misión.