Agent P łączy siły z byłą partnerką, ludzką agentką Lylą, aby zatrzymać porwany pociąg wzdłuż granicy USA z Kanadą. W jednej z poprzednich misji polegli, więc Agent P musi zdecydować, czy może zaufać Lyli i jej wyjątkowemu poczuciu logiki aby dostać się tam poprzez misję, pokonać doktora Dundersztyca i uratować pasażerów pociągu, a nawet narodowy skarb Kanady - łosia Alberta.