Pendant qu'Hercule et Serena profitent de leur lune de miel, Xena et Gabrielle apprennent l'heureuse nouvelle de leur mariage dans une taverne. Hercule se réveille un matin avec sa femme morte à ses côtés. Elle a été assassinée et tout porte à croire qu'il est le meurtrier! Xena et Gabrielle arrivent pour prêter main-forte à Iolas et innocenter leur ami Hercule.