Victoria Gotti is de dochter van de beruchte misdaadbaas John Gotti. Samen met haar broertjes en zusje groeit ze op in een doodnormale woning in Howard Beach. Ze komt niets tekort in het leven, maar maakt zich continu zorgen om haar criminele vader. Victoria krijgt te maken met de onverwachtse dood van haar jongere broer en mag van haar vader niet trouwen met haar geliefde.
Jake Bridges was ooit een succesvol journalist, maar is na jaren van mislukking aan lager wal geraakt. Als hij dan zijn vriendin in bed aantreft met een andere man knapt er iets in hem en zet hij het op een drinken. Vol woede en stomdronken komt hij in een caféruzie terecht, waar hij uit wordt gered door Frankie. Frankie is een charismatische, knappe, kleine crimineel, die werkt voor Mr. Lange. En Frankie vindt het verhaal van Jake zo interessant dat hij hem mee op sleeptouw neemt. Jake komt steeds dieper in het criminele milieu terecht. Dan ontmoet hij Melissa, Frankie's vriendin en de aantrekkingskracht die zij op Jake heeft maakt de weg terug totaal onmogelijk.
Gebaseerd op een waargebeurd verhaal, vertelt Fatal Honeymoon het schokkende verhaal en de controverse rond een pasgetrouwd stel dat op tragische wijze overlijdt tijdens haar droomhuwelijksreis en het daaropvolgende onderzoek of haar man zich al dan niet schuldig heeft gemaakt aan de moord op haar.