In 2003 werd Guillory gecast voor de tv miniserie Helen of Troy. In dit mythologische verhaal over de Trojaanse oorlog speelt ze Helen, de mooiste vrouw ter wereld, die door prins Paris geschaakt wordt en daardoor een helse oorlog ontketend. Helen is nog jong wanneer ze ontvoerd wordt door koning Theseus. Ze is een speels en vrolijk meisje die zorgeloos door het leven gaat en zich niets aantrekt van regels. Haar leven komt in een stroomversnelling terecht wanneer ze erachter komt dat ze in feite de dochter is van de god Zeus, en niet van koning Tyndareos, en dat haar moeder zelfmoord heeft gepleegd na haar geboorte. Ze wordt uitgehuwelijkt aan Menelaos en ontmoet aan het hof van Sparta de Trojaanse prins Paris. Ze weet dat ze voorbestemd is om bij hem te zijn, maar is in eerste instantie terughoudend omdat ze weet dat ze veel schade aan zal richten. Op het laatste moment besluit Helen toch met Paris mee te gaan. Tijdens de Trojaanse oorlog wordt Paris vermoord en Helen verkracht door koning Agamemnon. Wanneer de oorlog uitgevochten is, besluit de verbitterde en verdrietige Helen terug bij Menelaos te komen.