หลายปีต่อมา ยาน BUGS II ถูกส่งไปยังดาวอังคารในการทำภารกิจบุกเบิกพื้นที่บนดาวอังคาร และสืบหาเบาะแสว่า "อะไร" คือสิ่งที่สังหารเจ้าหน้าที่ของยาน Bugs I โดยสมาชิกในการเดินทางในครั้งนี้มีเพียง ดี.เค. เดวิส และ จาง หมิงหมิง ซึ่งเป็นกัปตันและรองกัปตันเท่านั้นที่เป็นคนของ U-NASA โดยตรง นอกนั้นคือคนที่สมัครมาด้วยความจำเป็นต่างๆนาๆ ไม่ว่าจะหนี้สิน หนีจากชีวิตที่โหดร้าย ป่วยใกล้ตาย ฯลฯ แต่ในการสมัครเข้ามาเป็นลูกเรือนั้น จะถูกคัดเลือกผ่าน "การผ่าตัดตัดต่อพันธุกรรม" หรือ "การผ่าตัดบัคส์" เพื่อที่จะไว้ใช้ป้องกันตัวบนดาวอังคารได้ ทำให้มีเพียงเหล่าคนที่เหมาะสมเท่านั้นที่จะได้ไปกับยาน โดยคนของยาน BUGS II ทั้งหมดจะมีพันธุ์กรรมของสัตว์จำพวกแมลงอยู่ในตัว ในการเดินทางนี้มี โคมาจิ โชคิจิ เด็กหนุ่มชาวญี่ปุ่นอดีตนักโทษเยาวชนที่เข้าร่วมโครงการเพียงเพราะอยากปกป้อง อากิตะ นานาโอะ เพื่อนในวัยเด็กของเขาที่เข้าร่วมโครงการเพื่อเอาเงินไปใช้หนี้ของพ่อเลี้ยงของเธอที่ตายไปแล้ว พร้อมกับ ฮิรุมะ อิจิโร่ เด็กหนุ่มยากไร้ที่เข้าร่วมโครงการเพื่อนำเงินไปเลี้ยงน้อง ๆ และเดินทางไปกับเหล่าลูกเรือต่างชาติอีก 12 คน