Agent P teams up with a former partner, a human agent named Lyla, to stop a runaway train running along the United States and Canadian border. Agent P and Lyla must complete the mission, defeat Doofenshmirtz and save the train's passengers, including Canada's national treasure - a moose named Albert.