Hambriento, el joven samurái Ryuma es salvado de una muerte segura por una generosa camarera, que le ofrece una comida sin esperar nada a cambio. Mientras recupera sus fuerzas, un extraño hombre llamado Cyrano, con fama de haber salvado a la ciudad de un terrible dragón en el pasado, enfada a Ryuma tocándole el sable sin su consentimiento.
A partir de esta afrenta entabla entonces un duelo a muerte, apenas interrumpido por la camarera. Pero cuando Ryuma reanuda su viaje, un poderoso dragón destructor ataca la ciudad, poco después de que un desconocido comience a propagar rumores maliciosos sobre el guerrero errante, afirmando haber sido atacado por éste, que habría liberado al dragón rompiendo el cuerno que portaba.
Rápidamente, Ryuma comprende que el desconocido y Cyrano están confabulados y que utilizan al dragón como pretexto para saquear las riquezas de las ciudades que visitan. Guiado por su valor y el deseo de proteger a la camarera que le tendió la mano cuando estaba necesitado, Ryuma decide dar caza a la criatura alada para proteger la ciudad y limpiar su honor.