Special Guest Stars David James Elliott as Captain Harmon "Harm" Rabb Jr., USN Catherine Bell as Lieutenant Colonel Sarah "Mac" MacKenzie, USMC Guest Stars Erik Palladino as Vostanik Sabatino Don Wallace as Navy Seal Senior Chief Frank Wallace Alyssa Diaz as Special Agent Jasmine Garcia Gil Birmingham as Navy Captain Steven Douglas Sprague Grayden as Olivia Baird Spencer Daniels as Navy Petty Officer 2nd Class Vincent Davis Tim True as Anton Yashnikov Faruk Amireh as Fadhil Sarraf Co Starring Guy Wilson as Navy Gunner's Mate Michael Skinner Carl Chao as NCIS Special Agent Afloat Brian Lee Thomas Lumberg, Jr. as LAPD Detective #1 Vachik Mangassarian as Fake Iranian President Sam Avishay as Chechen Fighter Sue Shaheen as Female Petty Officer 1st Class Ahmed El-Mawas as Arab Soldier