En la segunda temporada, Gabimaru y la verdugo Sagiri avanzan hacia las profundidades de Shinsenkyo, la isla adonde el shogunato envió a sus condenados a buscar un elixir de inmortalidad. Al llegar al santuario interior de Horai se enfrentan a los Tensen, seres celestiales inmortales que gobiernan la isla y usan cuerpos humanos como materia prima. Con el Tao de Gabimaru agotado tras las batallas de la primera temporada y una nueva expedición del shogunato bajo el implacable Asaemon Shugen desembarcando en la isla, la búsqueda del elixir se convierte en una guerra en dos frentes.