De geheim agenten in zwarte pakken J en K zijn terug... in de tijd. Agent J ontdekt dat zijn partner K in het verleden is vermoord door de crimineel Boris The Animal. Hij reist terug in de tijd om dat te voorkomen en een buitenaardse invasie af te slaan. Agent J heeft de grootste moeite om zijn jonge, maar dan al zeer eigenwijze partner te overtuigen van de waarheid.