Hambriento, el joven samurái Ryuma es salvado de una muerte segura por una generosa camarera, quien le ofrece una comida sin esperar nada a cambio. Mientras recupera fuerzas, un extraño llamado Cyrano, famoso por haber salvado la ciudad de un terrible dragón en el pasado, enfurece a Ryuma al tocar su sable sin su consentimiento. A partir de este ultraje, se desata un duelo a muerte, apenas interrumpido por la camarera. Pero cuando Ryuma reanuda su viaje, un poderoso y destructivo dragón ataca la ciudad, poco después de que una persona desconocida comienza a difundir maliciosos rumores sobre el guerrero errante, afirmando haber sido atacada por este último, quien habría liberado al dragón al romperle el cuerno que llevaba. Muy pronto, Ryuma comprende que el desconocido y Cyrano están confabulados y que están utilizando al dragón como pretexto para saquear las riquezas de las ciudades que visitan. Guiado por su valentía y el deseo de proteger a la camarera que le tendió la mano cuando más lo necesitaba, Ryuma decide cazar a la criatura alada para proteger la ciudad y limpiar su honor.