Gabimaru, un ex ninja assassino conosciuto e temuto come uomo senza pietà, trascorre ogni suo giorno in bilico tra la vita e la morte, chiedendosi se mai arriverà qualcuno tanto abile da poterlo sconfiggere. Un giorno però fa la conoscenza di Beheader, un'assassina che gli ridà speranza facendogli una proposta: se vuole rivedere la sua amata moglie, dovrà affrontare un viaggio che lo porterà su una misteriosa isola in cui si dice si trovi l'elisir dell'immortalità. Se riuscirà a procurarselo, gli sarà concesso di vivere una normale vita di coppia con la donna che ama, l'unica capace di rendere il suo mondo un posto migliore.