Combat-veteranen Rudy Reyes en Ronnie Adkins ontrafelen de mysteries achter de vreemdste en meest controversiële beelden, geluiden en documenten uit de moderne oorlogsgeschiedenis. Mysteries bestrijken het moderne tijdperk van oorlogsvoering, waaronder de wereldoorlogen, de Koreaanse oorlog, de oorlog in Vietnam, de Koude Oorlog, de Golfoorlog en de conflicten van de 21e eeuw. Moorden die op band zijn vastgelegd, exploderende slagschepen, spookvliegtuigen, verdwenen soldaten, propagandabedrog, vermeende doofpotoperaties en samenzweringen worden geanalyseerd en ontleed door Reyes en Adkins, bijgestaan door een team van topexperts en voormalige leden van het leger. Elke aflevering licht de sluier van geheimhouding op over de mist van de oorlog.
Wanneer Patricia Hall spoorloos verdwijnt uit het stadje Pudsey in Yorkshire, wordt haar man Keith aangemerkt als verdachte. Hij belandt in een storm van geruchten en argwaan. Pas na een jaar, als Keith Hall verliefd wordt op een mooie vreemdeling, lijkt de vreselijke waarheid over de verdwijning van zijn vrouw aan het licht te komen na een reeks schokkende wendingen en onthullingen.
Bon-vivant Gilles zweert Yasmine dat hij echt is veranderd en zijn losbandige leventje vaarwel heeft gezegd. Tot hij met haar in het huwelijksbootje stapt en zijn ex-lieven niet langer kan ontlopen...
Technisch nieuwsproducent Arthur en true-crimeliefhebber Mille komen op hun eerste date geheel onvrijwillig in een enorme chaos terecht met moord en sabotage van het Zweedse energienetwerk als ingrediënten. Ze zijn volkomen op zichzelf aangewezen terwijl ze achternagezeten worden door de politie en anderen die het op hen gemunt hebben. Intussen eist het publiek antwoorden van de overheid.
