After a Petty Officer is found murdered in the midst of Mardi Gras events, the NCIS team investigates what parades and parties led to his untimely death. Also, Pride must decide what aspects of his strained relationship with his father he is willing to share with his daughter.

Pride is adamant the elusive "Baitfish" has returned and, in attempt to locate his nemesis, he has the team investigate crime scenes and chase leads from New Orleans to Charleston, SC.