I dont know if I agree that games have poor story. I mean, this is great FPS material.
Sure story isnt MGS level but all sides in Halo have their own motives and their own agenda and no one is portrayed as the evil for the sake of being evil villa (ala resident evil or gears of war)
Its a decent story...sometimes borderline great story that connects amazing shooting setpieces. Thats all you really need...







