El agente P se asocia con un ex socio, un agente humano llamado Lyla, para detener un tren secuestrado que circula a lo largo de la frontera de EE. UU./ Canadá. En una misión anterior, tuvieron una pelea, así que el Agente P debe decidir si puede o no confiar en Lyla y su sentido único de la lógica para superar la misión, derrotar a Doofenshmirtz y salvar a los pasajeros del tren y al tesoro nacional de Canadá: un alce llamado Albert.