Vince Chase es un joven actor atractivo y sexy cuya carrera está en pleno auge. Para compartir la diversión de su nueva posición social y, a la vez, mantener los pies en el suelo, Vince no pierde contacto con Eric, Drama y Turtle, sus amigos de la infancia de Queens, en Nueva York, de donde procede. Juntos, navegarán por lo mejor y lo peor de la vida en Hollywood, donde el juego y las apuestas son grandes, y el dinero y las tentaciones son aún mucho más grandes que antes.

Ted (Josh Radnor) les cuenta a sus dos hijos cómo conoció a su madre y cómo fue su vida hasta que, por fin, encontró el amor verdadero. Contó para ello con la ayuda de su amigo Barney (Neil Patrick Harris), un joven algo extravagante, adicto a los somníferos y muy hábil para conocer mujeres. Cuando Ted conoce a Robin (Cobie Smulders), una impresionante joven canadiense que acaba de mudarse a Nueva York, está completamente seguro de que es amor a primera vista.

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".