Gabimaru »der Seelenlose« ist einer der effizientesten Auftragsmörder, die jemals im Ninjadorf Iwagakure ausgebildet wurde. Mit seiner kalten, emotionslosen Art erledigt er jeden Auftrag in kürzester Zeit, doch dann verändert sich seine Situation und er gerät in einen Hinterhalt. Dadurch landet er auf der Abschussliste seiner Auftraggeber und wird von seinen einstigen Kollegen gejagt. Obwohl er sein Leben als Mörder leid ist, möchte Gabimaru noch nicht sterben, denn er hat eine Ehefrau, die er beschützen will.Um seinen Namen zu rehabilitieren, bleibt ihm nur eine Chance: Er soll sich mit einer Expedition anschließen, die ihn auf eine kleine Insel im Süden Japans führt, auf der sich der Legende nach das Paradies befindet. Dort soll er für den Shogun das Elixier der Unsterblichkeit finden, doch bei allen Mysterien, die an diesem unheilvollen Ort auf ihn warten, wird dieser Auftrag schnell weitaus gefährlicher als zunächst erwartet …