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