- The Control Voice: Some men lose themselves in war... others find themselves.
A woman (Angeline Ball) enters a neutral zone and asks her bitter ex-lover (Nathan Fillion) to assist her in humanity's war with an alien race called the Hing.
- The Control Voice: True sacrifice is not what we surrender, but what we ultimately gain.
Startroped:
- Character Narrator: This episode features narration from Michael Ryan explaining the war with the Hing, an alien race who invaded Earth in 2050, and its aftermath.
- Les Collaborateurs: Alexandra Nevsky collaborates with the Hing, assisting High Centurion Sulat Ray in his search for Cass Trenton and Winston Meyerburg, but eventually has a change of heart and decides to join the NATO resistance.
- Expy: Considering that this episode is a Whole-Plot Reference to Casablanca, all of its major characters are expies of the film's: Michael Ryan is Rick Blaine, Cass Trenton is Ilsa Lund, Winston Meyerburg is Victor Laszlo, Alexandra Nevsky is a Gender Flipped Captain Louis Renault and High Centurion Sulat Ray is Major Heinrich Strasser.
- Friendly Enemy: Michael Ryan and Alexandra Nevsky are this until the final scene in which they decide to join the NATO resistance.
- Glamorous Wartime Singer: Michael Ryan gives his former lover Cass Trenton a job as a singer in his coffee bar Heaven to help her hide from the Hing.
- Human Aliens: The Hing, who invaded Earth in 2050, are completely human in appearance. However, their skin glows blue at times of high emotion.
- Human Disguise: Michael Ryan discovers that Teresita Arboleda, a waitress at his coffee beer Heaven, is a Hing in disguise.
- I Want My Beloved to Be Happy: Michael Ryan helps his former lover Cass Trenton, whom he has never gotten over, and her husband Winston Meyerburg procure a Hing spacecraft so that they can escape from Archangel.
- Jerk with a Heart of Gold: Michael Ryan.
- Literary Allusion Title: This episode's title is a reference to the description of the title characters as "a pair of starcross'd lovers" in the prologue of Romeo and Juliet.
- Love Triangle: Michael Ryan is the former lover of Cass Trenton, who is married to Winston Meyerburg, emulating the Casablanca love triangle involving Rick Blaine, Ilsa Lund and Victor Laszlo. The major difference is that in "Starcrossed" Cass never returned for Michael because she thought that he had been killed by the Hing and subsequently married Winston while in Casablanca Ilsa never returned for Rick because she found out that Victor, to whom she was already married, was still alive.
- Messianic Archetype: Cass Trenton is the best hope of winning the war against the Hing as she is carrying a parasite that can kill them.
- Neutral No Longer: In the final scene, Michael Ryan and Alexandra Nevsky decide to join the NATO resistance against the Hing.
- Putting on the Reich: The Hing evoke the Nazis, which is unsurprising considering that the episode is a Whole-Plot Reference to Casablanca.
- La Résistance: Cass Trenton and her husband Winston Meyerburg are members of the NATO resistance movement against the Hing. When they arrive in Archangel in 2056, Cass is carrying a parasite that can kill the Hing. It represents the best hope of winning the war for humanity. Michael Ryan and Alexandra Nevsky later decide to meet up with a NATO battalion.
- Truce Zone: The city Archangel on the Barents Sea is neutral in the war between humanity and the Hing.
- Tuckerization: The Russian military officer Alexandra Nevsky is named after the 13th Century Prince of Novgorod Alexander Nevsky who was later canonized by the Russian Orthodox Church.
- Vichy Earth: The Hing won control over large areas of Earth after they invaded in 2050.
- War Was Beginning: This episode begins with the following narration from Michael Ryan: "In the year 2050, Earth was invaded by a humanoid race called the Hing. For six years, a hard and reigning war was fought. At its conclusion, we were forced to agree that the Hing retain the control they had already won. It wasn't an easy truce, especially in a city called Archangel."
- Whole-Plot Reference: This episode is basically Casablanca with aliens instead of Nazis.
