Il temuto e apparentemente imbattibile ninja Gabimaru viene catturato e condannato alla pena capitale. L'esecutrice Sagiri Yamada Asaemon gli offre tuttavia la grazia dello Shogun a un'unica condizione: viaggiare verso la letale e misteriosa isola di Shinsenkyo per recuperare l'elisir dell'immortalità. Per riabbracciare l'amata moglie, Gabimaru dovrà affrontare spietati mostri e gli altri criminali inviati in missione.