Gabimaru the Hollow, một ninja của làng Iwagakure nổi tiếng là người lạnh lùng và vô cảm, đã bị các ninja đồng nghiệp gài bẫy và hiện đang bị kết án tử hình. Mệt mỏi vì giết chóc và phản bội, anh ta muốn chết. Tuy nhiên, không có phương pháp hành quyết nào hiệu quả với anh ta bởi vì Gabimaru dường như thờ ơ từ chối thừa nhận điều đó, anh ta có lý do để sống. Anh ta muốn quay lại với vợ mình, người đã khiến anh ta mềm lòng và không thể trở thành một sát thủ hiệu quả. Vì vậy, anh ta từ chối chết.
Asaemon the Decapitator, một đao phủ nổi tiếng, nhìn thấy điều này và có một đề xuất cho ninja. Cô ấy muốn Gabimaru tham gia một chuyến thám hiểm đến một hòn đảo phía nam Nhật Bản để tìm kiếm thuốc trường sinh để đổi lấy sự ân xá hoàn toàn của Mạc phủ. Tuy nhiên, hòn đảo này không phải là một hòn đảo bình thường: nó được cho là Thiên đường.
Tuy nhiên, hòn đảo này chứa đầy những điều bí ẩn và nhóm khám phá bao gồm những người được đánh dấu là sẽ chết có thể chưa được chuẩn bị đầy đủ để giải quyết chúng.