El equipo del NCIS investiga el asesinato de un Suboficial de la Marina hallado muerto en un almacén, donde se guardan las carrozas del Mardi Gras, con un anillo de compromiso y el plan de la propuesta en la mano. Sin embargo, el caso da un giro misterioso cuando el equipo no es capaz de localizar a su supuesta novia.