La serie cubre las acciones de una pequeña unidad especial de la policía estatal creada por la gobernadora de Hawái, Pat Jameson, para investigar delitos graves en las islas. El equipo está encabezado por Steve McGarrett, un ex Navy SEAL que investiga delitos que van desde el terrorismo hasta secuestro y asesinato. McGarrett elige como compañero al detective Danny Williams que recientemente ha sido trasladado de Nueva Jersey. Steve completa el equipo mediante la selección de un amigo del instituto, Chin Ho Kelly, y su prima llamada Kono Kalakaua y pedirá ayuda en varias ocasiones a la Teniente Catherine Rollins. Cada episodio comienza con un crimen o un cuerpo, seguido por la asignación del crimen a la unidad ya sea por la misma gobernadora o su representante. El grupo de trabajo utiliza la autoridad de la oficina de la gobernadora para tener acceso a las escenas del crimen y las investigaciones con el Departamento de Policía de Honolulu (HPD) teniendo inmunidad diplomática gracias a la gobernadora. A medida que la serie avanza, se descubre que Chin Ho fue dado de baja después de ser acusado falsamente de corrupción en la policía donde detalló a Danny y McGarrett que supuestamente él había tomado pagos pero niega haberlo hecho. Esto llevó a McGarrett a ofrecerle una segunda oportunidad para convertirse en un agente de policía de tiempo completo de nuevo con 5-0. Después de que el terrorista responsable del asesinato de su padre es detenido, un criminal misterioso interroga acerca de Steve McGarrett buscando en los casos antiguos de su padre. Es revelado que Wo Fat es un delincuente con lazos en la Yakuza, y es acusado de ser responsable del asesinato coche bomba de la madre de Steve.