Bienvenido a Stars Hollow, Connecticut, una ciudad encantadora, pequeña y un poco fuera del centro conocida por sus jardines verdes, casas de madera y suficientes personajes extravagantes para llenar cada paseo en carruaje, desfile y picnic en millas. Es aquí donde conocemos a la testaruda Lorelai Gilmore, de 32 años, quien se labra una vida cómoda, cálida y llena de cafeína para ella y su igualmente obstinada hija adolescente, Rory. Pero cuando la atención de Rory pasa de los sueños de la escuela privada y Harvard a los pensamientos de los niños y la autosuficiencia de los adolescentes, la madre soltera Lorelai comienza a notar más de su propia juventud rebelde, hace solo 16 años, en Rory.

Un equipo de agentes especiales del Servicio de Investigación Criminal de la Marina de los Estados Unidos, liderados por el agente especial Leroy Jethro Gibbs (Mark Harmon), investiga los crímenes que se cometen dentro del Cuerpo de la Marina. Entre los casos está la muerte del ayudante del maletín nuclear del presidente, una situación explosiva a bordo de un buque de guerra de la Armada y la muerte de un famoso durante un show de televisión en una base del cuerpo de marines... La serie nació como un spin-off de algunos personajes presentados previamente en la serie "JAG: Alerta roja".