Юный мальчик по имени Дзиро обнаруживает в своём доме убитыми мать и сестру. Ложно обвинённый в преступлении, он бежит из своей деревни и встречает священника по имени Тэнкай, который поручает ему убить ниндзя-отступника по имени Тароуза. После выполнения этого задания Дзиро проходит обучение, чтобы стать мастером-убийцей. Много лет спустя Дзиро узнаёт, что он был сиротой, и его настоящим отцом был Тароуза, который работал на Тэнкая, пока не прервал свою миссию, влюбившись в айнскую женщину. Молодой ниндзя узнаёт, что сёгунат собирался вернуть потерянное сокровище капитана Кидда и использовать его, чтобы снова изолировать Японию от остального мира. Используя подсказки, которые Тароуза держал в секрете, Дзиро — вместе с женщиной-ниндзя Оюки и рабом по имени Сэм — отправляется в Россию и Америку на поиски сокровища в надежде использовать его для мести Тэнкаю.