Selv den mektigste ninja kan stå overfor sin skjebne i Hell's Paradise! Gabimaru er en dødsdømt ninja som har en eneste mulighet til å gjenforenes med sin kjæreste: Han må finne eliksiren av udødelighet på en overnaturlig øy og bringe den tilbake til shogunen. På sin vei møter han både sine medfanger og de fryktinngytende skapningene som streifer rundt på øya, klare til å sluke eller drepe alt og alle de møter. Gabimaru og hans allierte står overfor de mystiske kreftene i tao, et overnaturlig fenomen som forvandler vesener kjent som Lord Tensen til skremmende fiender. Og når Gabimaru begynner å oppføre seg merkelig, er det mulig for hans følgesvenner å håpe på overlevelse, eller står de overfor en sikker død i hans hender?
