Operasi NATO Jacques Kristoff (Jean-Claude Van Damme) dipanggil untuk bertindak—pada hari lahirnya, tidak kurang—untuk menjejaki Galina Konstantin (Laura Harring), yang telah mencuri kontena rahsia yang sangat berharga dan berbahaya daripada Kerajaan Slovakia. Mencari Galina tidak mengambil masa yang lama, dan Jacques mesti menamatkan misi dengan mengembalikan Galina dan barangan seludup itu kepada pihak atasannya dengan kereta api. Keadaan nampaknya berjalan lancar apabila Jacques dan Galina menaiki kereta api menyamar sebagai pasangan, tetapi tidak lama kemudian semua neraka pecah.