Agent P teams up with an estranged former human partner named Lyla to stop a hijacked train to save the train's passengers and Canada's national treasure - a moose named Albert.

The gang switches bodies with alien tourists for a free intergalactic vacation.