Ten years after she was separated from her family, an eighteen-year-old orphan with vague memories of the past sets out to Paris in hopes of reuniting with her grandmother. She is accompanied by two con men, who intend to pass her off as the Grand Duchess Anastasia to the Dowager Empress for a reward.

NATO operative Jacques Kristoff (Jean-Claude Van Damme) is summoned into action—on his birthday, no less—to track down Galina Konstantin (Laura Harring), who has stolen an extremely valuable and dangerous top-secret container from the Slovakian Government. Finding Galina doesn't take long, and Jacques must wrap up the mission by returning Galina and the contraband to his superiors by train. Things seem to be going smoothly as Jacques and Galina board the train posing as a couple, but soon all hell breaks loose.

An organization races against time to uncover the mastermind behind the placement of 13 bombs in Jakarta before the city falls into chaos.