Lucia Katerina Vellek is the oldest child and only daughter of Doctor Paul Vellek who lives in Greece.
Lucia is first seen when Tom Chandler arrives at Giorgio's Villa. Chandler seems to instantly take to her, shadowing her every move when he is not fighting, as he immediately notices the chain around her neck upon their first meeting.
Later on, after Chandler wins the fight, Lucia invites him to her room where they end up spending the night together.
In "Detect, Deceive, Destroy," Lucia leads the HS Proteus, HS Demeter and HS Nereus against the Nathan James to buy time for her father to reach Malta and to destroy the American ship. Despite being outnumbered, the Nathan James manages to outwit the Greek fleet, sinking the Demeter and Nireus using superior tactics. At the end of the battle, the Nathan James strikes the Proteus with a missile strike, causing the ship to sink. Though Lucia survives and escapes the ship before it went down, Giorgio is mortally wounded by flying shrapnel and dies in her arms.
In "Endgame," during the Nathan James attack on her father's ship, Lucia ambushed Tom Chandler and attempted to kill him. However, she was shot dead by Sasha Cooper.