Während der Regentschaft des elften Tokugawa-Shoguns (1787–1837) wird der einst als stärkster Shinobi gefürchtete Gabimaru als Abtrünniger festgenommen und für seine Taten zum Tode verurteilt. Welche Exekutionsmethode jedoch auch angewandt wird, Gabimaru trägt nie die Spur einer Verletzung davon. Von der Scharfrichterin Sagiri Yamada Asaemon wird er daraufhin mit der Bedingung des Shogunats für eine vollständige Amnestie konfrontiert. Diese besteht darin, in das sagenumwobene Land der Götter zu reisen und das Elixir der ewigen Jugend zu finden …