Na de cliffhanger seizoen 19 finale, met speciaal agent Alden Parker nog steeds op de vlucht met zijn ex-vrouw Vivian, onderzoekt het team wie uit zijn verleden een persoonlijke vendetta tegen hem zou kunnen hebben in de hoop Parker's naam te zuiveren. Met de hulp van NCIS: Hawaï's speciaal agent Jane Tennant en computerspecialist Ernie Malick, die in de stad een ontmoeting hebben met regisseur Leon Vance ter voorbereiding van een wereldwijde militaire oefening, spoort de groep hun hoofdverdachte, The Raven, op.