Розповідає про пригоди команди не дуже працюючого космічного корабля міжгалактичного флоту Землі, який існує в 2300 році.

Головні герої серіалу - група детективів, які знаходяться під юрисдикцією служби кримінальних розслідувань ВМС США. Кожна справа тим або іншим чином пов'язана зі службовцями морської піхоти. Очолює відділ агент Лерой Джетро Ґіббс. Його команда - детектив Ентоні Дінозо, колишня агентеса секретної служби Зіва, судмедексперт Еббі Скьюто, паталогоанатом "Дакі" Маллард і комп'ютерний геній Тімоті МакГі. Щодня, ризикуючи власними життями, вони віртуозно розкривають найзагадковіші справи.

Починати з чистого аркуша завжди нелегко, особливо для мешканця маленького містечка Джона Нолана. Після інциденту, який перевернув його життя, він вирішив здійснити давню мрію і приєднатися до поліції Лос-Анджелеса. Старого новачка зустрічають із зрозумілим скептицизмом, проте життєвий досвід, наполегливість та почуття гумору дають Джону перевагу.