Sau một thời gian lâu dài, cuộc chiến của con người và Gauna - sinh vật ngoài hành tinh, tưởng như đã đến hồi kết. Nhưng giờ đây nó đã trở lại, cuộc chiến lại tiếp tục bắt đầu.
Paradigm City, một thành phố của sự mất trí nhớ và một nơi thuộc về. Nó vẫn còn lưu hành bởi quá khứ lãng quên và tàn tích của người lao động của họ do thiên tai 40 năm trước đây. Bị che đậy trong một bí ẩn giống như sương mù, nó giống với những người như Roger Smith chiếu sáng qua sương mù.
Câu chuyện lấy bối cảnh tại thành phố Neo Tokyo năm 0051 G.C. (Galaxy Century). Đã nửa thế kỷ trôi qua kể từ khi nhân loại bắt đầu cuộc sống ngoài vũ trụ. Con người đã đạt được công nghệ định vị với tốc độ ánh sáng, và đã xây dựng cuộc sống trên những hành tinh cùng với người ngoài hành tinh.
Sau khi chiến đấu trong cuộc chiến tranh giữa các vì sao, nhân loại hình thành Liên minh Galactic để mang lại sự ổn định và ngăn chặn xung đột giữa các hành tinh khác nhau. Tuy nhiên, tranh chấp giữa các thành viên của liên minh vẫn nổ ra. Tổ chức Galactic được thành lập để mang lại trật tự cho liên minh
Anime Halo có cốt truyện xoay quanh vị chỉ huy kiệt xuất - anh hùng Master Chief (một chiến binh đã được cải tiến gien nhờ khoa học công nghệ giúp anh có thể sử dụng mọi vũ khí tối tân và đủ trí lực đánh bại kẻ thù ngoài hành tinh Covenants) cùng các đồng đội trong tiểu đoàn thiện chiến SPARTAN, đại diện cho khối liên minh UNSC chống lại thế lực của tộc người ngoài hành tinh Covenants hung bạo