อุลตร้าแมนมิลเลเนี่ยม เป็นเจ้าหน้าที่ประจำดวงจันทร์ในเขตกาแล็กซี M-78 ต่อมา อุลตร้าแมนมิลเลเนี่ยมได้ตามล่ามนุษย์ดาวนัคเคิ่ลที่บุกมายังโลก ในเหตุการณ์นี้เองที่ทำให้เขาได้รู้จักกับร้อยเอกโชว ซึ่งร่วมจับกุมมนุษย์ดาวนัคเคิล ทว่าร้อยเอกโชวเป็นฝ่ายพลาดท่าจนบาดเจ็บสาหัส อุลตร้าแมนมิลเลเนี่ยมจึงช่วยชีวิตด้วยการมอบพลัง (วิญญาณ) สู่ร่างของเขาส่วนหนึ่งเพื่อรักษาเขาให้พอมีชีวิตอยู่ต่อไป[2]

อุลตร้าแมนมิลเลเนี่ยม คือ ฉายาที่ชาวโลกเรียกอุลตร้าแมนชู (Ultraman Shu: SHU) ชื่อของเทพแห่งแสงสว่างและสายลมของอียิปต์โบราณ อุลตร้าแมนชูเป็นหนึ่งในเจ้าหน้าที่ชุดเตรียมบรรจุเข้าสู่กองกำลังป้องกันอวกาศดาวอุลตร้า ประจำการอยู่ที่ดวงจันทร์เคออสในขอบกาแล็กซี M78 ซึ่งเคยเป็นด่านหน้าในการรับมือกองทัพสัตว์ประหลาดถล่มดาวอุลตร้าเมื่อ 40,000 ปีก่อน ปัจจุบันพื้นที่บางส่วนใช้คุมขังสัตว์ประหลาดและมนุษย์ต่างดาวที่ชั่วร้าย

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

ที่ดวงจันทร์ในขอบกาแล็กซี M-78 อุลตร้าแมนมิลเลเนี่ยม คิดค้นท่าไม้ตายประจำตัวได้ จึงตั้งชื่อเป็นอนุสรณ์ว่า "ลำแสงลูนาบลาสท์" เป็นท่าไม้ตายที่มีอนุภาพไม่ยิ่งหย่อนไปกว่าสโตเรียมของอุลตร้าแมนทาโร่ นอกจากนี้ เขายังได้รับการฝึกฝนจากอุลตร้าแมนเซเว่นในการใช้แสงวายช็อต (แสงอานุภาพสูงของเซเว่น) จนนำมาคิดค้นพัฒนาเป็นอาวุธใหม่ "เอ็กซตรีมวายช็อต"

อุลตร้าแมนมิลเลเนี่ยม มีอายุ 2,600 ปี มาโลกครั้งแรก ค.ศ. 2010 ในร่างมนุษย์ คือ ร้อยเอก โชว สมาชิกหน่วยปฏิบัติการพิเศษที่ 3 (UNIT III) สังกัด AET โดยมีอุปกรณ์แปลงร่างคือวาร์ปเชนเจอร์

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