กาบิมารุ นินจาผู้แข็งแกร่งและไร้ความรู้สึกจากหมู่บ้านอิวะงาคุเระ ถูกจับกุมตัวในขณะปฏิบัติภารกิจลอบสังหาร เขาถูกตัดสินประหารชีวิต แต่ด้วยความสามารถอันโดดเด่น ทำให้เขาได้รับข้อเสนอที่น่าสนใจนั่นคือ การแลกเปลี่ยนอิสรภาพกับภารกิจอันตราย
ภารกิจของกาบิมารุคือการเดินทางไปยัง แดนสุขาวดี ดินแดนลึกลับที่เต็มไปด้วยอันตราย เพื่อค้นหายาอมตะที่ว่ากันว่าสามารถทำให้มนุษย์เป็นอมตะได้ เขาจะต้องเดินทางไปพร้อมกับนักโทษประหารกลุ่มหนึ่ง และ ยามาดะ อาซาเอมอน ซางิริ นักดาบหญิงผู้เชี่ยวชาญในการตัดหัว ซึ่งได้รับมอบหมายให้คุมตัวกาบิมารุ
การเดินทางสู่แดนสุขาวดีเต็มไปด้วยอุปสรรคและอันตรายมากมาย กาบิมารุและกลุ่มนักโทษต้องเผชิญหน้ากับสัตว์ประหลาด สภาพอากาศสุดขั้ว และกับดักต่างๆ นอกจากนี้ พวกเขายังต้องระวังกันและกัน เพราะทุกคนต่างก็มีเป้าหมายของตัวเอง