Un mystérieux vagabond, accompagné d'un jeune guerrier japonais prénommé Yoshi, arrive dans une ville terrorisée par de dangereux criminels. Guidé par la sagesse du barman local, le vagabond décide d'unir ses forces à celles de Yoshi pour mettre fin au règne corrompu de l'infâme Nicola et de sa compagne Alexandra, une femme fatale au passé trouble.