W kolejnym sezonie, dwunastym, zespół Gibbsa (Mark Harmon) znów stawi czoła zagadkom kryminalnym, w których nie wszystko jest tym, czym się wydaje na pierwszy rzut oka. Agenci muszą m.in. odnaleźć zabójcę dowódcy marynarki wojennej, eskortować geniusza komputerowego i poznać okoliczności śmierci Anglika przebywającego w USA.Gdy ginie w USA Anglik, funkcjonariusze upatrują rozwiązania tej kryminalnej zagadki w przeszłości doktora Mallarda. Mężczyzna dość fragmentarycznie pamięta jednak swoją podróż z Bishopem do Wielkiej Brytanii. Nawet tak mglista wizja pozwala śledczym odpowiedzieć sobie na pytanie, dlaczego zamordowany obcokrajowiec miał przy sobie listę zmarłych żołnierzy marynarki wojennej.