Halo 2 introduces several significant changes from its predecessor, including enhanced graphics, new weapons and vehicles, and a more intricate story. Notably, the game features dual-wielding weapons, a new enemy faction called the Brutes, and the introduction of the Arbiter as a playable character. Additionally, Halo 2 expands on the universe with more profound lore and complex mission structures.