Se déroulant dans le milieu très glamour de l'élite mondiale, « Meurtres et autres complications » suit Imogene Scott (Violett Beane), une jeune femme brillante et tourmentée qui, se retrouvant au mauvais endroit au mauvais moment (quelque peu par sa faute), devient la principale suspecte dans une affaire de meurtre en chambre close. Le décor ? Un paquebot méditerranéen de luxe somptueusement restauré.
Les suspects ? Tous les riches passagers pourris gâtés et tous les membres d'équipages à leurs petits soins. Le problème ? Pour prouver son innocence, elle doit s'associer avec un homme qu'elle déteste : Rufus Cotesworth (Mandy Patinkin), le plus grand détective du monde.