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

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

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

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