Gabimaru é um ninja assassino conhecido por sua força extraordinária e sua aparente ausência de emoções. Condenado à morte, recebe a oportunidade de obter o perdão do xogunato ao participar de uma expedição à misteriosa ilha de Shinsenkyo, onde deve encontrar o elixir da imortalidade. Apesar de sua reputação brutal, Gabimaru deseja sobreviver e retornar para sua esposa, cuja existência se torna sua principal motivação.