USS Christmas follows Maddie, a reporter on a Navy Christmas Cruise, who develops a romantic connection with fighter pilot Lt. Billy Jenkins while uncovering a historical mystery. Amid holidays, memories, and challenges, their relationship blossoms, leading to heartfelt moments and a decision to pursue love beyond the cruise.