Set two years after the original game, Zone of the Enders: The 2nd Runner follows Dingo Egret, a former member of the Martian military organization BAHRAM. When Dingo refuses to rejoin its leader, Ridley "Nohman" Hardiman, Nohman shoots him. Agent Ken Marinaris saves Dingo by connecting his body to Jehuty, then forces him to fight BAHRAM.
Players control Jehuty in mecha combat with more weaponry than in the first game. The sequel places greater emphasis on action and removes the need to protect civilians.