Hell's Paradise (Jigokuraku) se centra en Gabimaru el Vacío, un ninja que ha vivido tanta violencia que la muerte ya ni siquiera parece asustarlo. Tras una carrera empapada en sangre, es condenado a morir, pero todos los intentos de ejecución fracasan de maneras casi imposibles. Cuando Sagiri Yamada Asaemon, una joven integrante de un renombrado clan de verdugos, recibe la misión de llevar a cabo la sentencia, ve más allá de su aparente frialdad y se niega a limitarse a obedecer la orden.
En cambio, Sagiri le ofrece a Gabimaru la posibilidad de obtener un indulto total. Si consigue viajar a la isla de Shinsekyo, recuperar el Elixir de la Vida, del que se dice que concede la inmortalidad, y entregárselo al shogun, su libertad quedará asegurada. La misión es tan peligrosa como parece: muchos ya han ido a Shinsekyo en busca del mítico elixir, y ninguno ha regresado en sus cabales, si es que ha regresado.
Con la esperanza de sobrevivir a la isla y lograr la vida tranquila que él y su esposa siempre han deseado, Gabimaru acepta la tarea y se une a otros diez condenados a muerte en una expedición que podría decidir su destino.
