Temido como o mais forte dentre os shinobis, Gabimaru torna-se um renegado e é capturado, sendo condenado à morte por decapitação. Entretanto, ele recebe uma proposta de sua executora, Yamada Asaemon Sagiri. Seus crimes serão perdoados se ele obtiver o ´Elixir da Imortalidade´, que acredita-se estar no paraíso...!! Abrem-se as cortinas da história de um ninja no limiar entre a vida e a morte!!