La historia sigue a Gabimaru el Vacío, un ninja legendario condenado a muerte que, tras sobrevivir milagrosamente a múltiples intentos de ejecución debido a su increíble resistencia, recibe una última oportunidad para obtener el perdón del shogunato. Para conseguir su libertad y reunirse con su esposa, debe viajar a una misteriosa y enigmática isla en busca del elixir de la vida inmortal. Acompañado por Yamada Asaemon Sagiri, su verdugo asignado, Gabimaru se adentra en un territorio exótico pero letal, habitado por extrañas criaturas, monstruos y otros criminales con sus respectivos verdugos. Así da inicio a una intensa y visceral lucha por la supervivencia donde ambos deberán colaborar para descubrir los oscuros secretos que esconde el paraíso.